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METHOD AND PRVICE FOR REDUCING SMRI^^ 
IN A ROLLED FINGERPRINT TMAOR 
5 Backgrou nd of the Invention 

The invention relates to electronic fingerprint 
image capture systems, and, in particular, to a method of 
reducing smearing in a captured rolled fingerprint image. 

The traditional method of obtaining a fingerprint 
10 image is to first apply ink to a subject's finger, and 
then to transfer the fingerprint pattern of ridges and 
valleys to a piece of paper by pressing the finger to the 
paper. The fingerprint pattern of ridges transfers to 
the paper, while the valleys do not. To obtain a rolled 
15 fingerprint image, a side of an inked finger is placed in 
a designated area of the paper and then the finger is 
rolled to its other side on the paper. 

Opto-electronic systems can capture a rolled 
fingerprint image without the use of ink. Typically, a 
20 series of optical images of a rolling finger on an 

imaging surface are propagated from an imaging device and 
converted to digital data. A variety of methods can be 
used to generate a rolled fingerprint image from the 
digital data representative of the series of images. One 
25 method is disclosed in U.S. Patent No. 4,933,976. 
According to this method, the propagated images are 
- sequentially stored in the form of digital arrays of 
image data. Active areas of the arrays representative of 
fingerprint features are identified as a mathematical 
30 function of the stored image data. If adjacent two- 
-dimensional active areas have sufficient overlap, then \ 

they are merged according to a mathematical function of 
* fthe data in the overlap region to form a composite array 
characteristic of the rolled fingerprint image. The 
35 mathematical function in the composite array generating . 
step is an average, a comparison or an average and a 
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comparison of the overlapping data in adjacent active 
areas • 

Another method is used in the model TP-600 systemi 
produced by Identix, Inc. of Sunnyvale, California. The 
5 TP- 600 includes an optical system having a large charge 
coupled device (CCD) imager that accommodates the entire 
imaging surface of an optical platen. The CCD output is 
an analog signal characteristic of light and dark 
patterns on the imaging surface. When a finger is placed 

10 on the platen, the analog signal has lower values 

(darker) for fingerprint ridge information and higher 
values (lighter) for fingerprint valley information, ^ 
similar to what occurs when ink is used for 
fingerprinting. The analog signal is applied to an 

15 analog-to-digital (A/D) converter, the output of which is 
digital image data used to update the content of an array 
in image memory by means of a minimum function. Each 
element in the array initially has a value that 
represents the light intensity imaged at a corresponding 

20 location on the platen. As the finger is rolled across 
the imaging surface of the platen, the data in the image 
memory is developed and updated. 

The minimum function operates by preserving pixel 
values in image memory that are lower than the 

25 corresponding values of the incoming image data. If the 
value of the current image data is lower than the 
corresponding pixel value in image memory, then the lower 
image data value displaces the higher value in the array. 
Thus, for every location where a finger ridge contacts 

30. the imaging surface a lower pixel value (darker) is 

preserved in image memoiry. The contents of image memory 
are output to peripheral devices for storing a captured 
rolled fingerprint image and for real-time display of the 
developing rolled fingerprint image. 
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While using the minimum function method of 
acquiring a rolled print by saving the darkest intensity 
value will produce a good quality print, free of 
recognizable artifacts, and will be insensitive to the 
5 speed with which the finger is rolled, some areas of the 
print tend to have a smeared characteristic, reducing the 
differentiation between ridges and valleys. This effect 
occurs where the finger slides on the imaging surface 
while still in contact. The smearing often occurs at the 

10 tip of the finger and at the edge of the contacting area 
The use of tacky coatings on the contact surface reduces 
overall slippage, but the rounded geometry of the finger 
makes tip smear a continuing problem. While smearing is 
found in inked prints as well as those obtained by the 

15 opto-electronic system, it would be advantageous for the 
opto-electronic systems to improve the clarity of the 
image in the areas in which slip occurs. 

Summary o f the Invent inn 
The invention provides a method of reducing smear 
20 in a rolled fingerprint image represented by a rolled 
image array. The method includes the step of generating 
a series of frames of an optical image signal, wherein 
the optical image signal includes data characteristic of 
. light intensities of corresponding locations of an 
25 optical image, wherein the optical image includes a 

fingerprint image of a finger rolling on a surface. The 
method also includes determining, for each frame of the 
optical image signal, a freeze column representing a line 
positioned between leading and trailing edges of the 
30 'fingerprint image and oriented transverse to a direction 
of roll of the finger. The method further includes 
sequentially updating an interim array that is an 
accumulation of the frames of the optical image signal 
and characteristic of an interim image of a rolled 
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fingerprint. A current update of the interim array is 
formed by reducing pixel values of the interim array with 
a portion of the difference between the corresponding 
data values from the current frame of the optical image 
5 signal and the pixel values of the interim array only if 
the corresponding data values of the current frame of the 
optical image signal are less (characteristic of darker 
features) than the corresponding pixel values of the 
interim array. The rolled image array is generated by 
10 transferring portions of the interim array to the rolled 
image array in concert with the movement of the finger 
image in the optical input signal. 

During each update cycle, a new freeze column is 
determined at a position near a midpoint of a finger 
15 contact area which in turn is determined from the leading 
and trailing edges of the fingerprint image associated 
with a current frame of the optical image signal. The 
rolled image array may be initialized with a trailing 
portion of a current interim array, the trailing portion 
20 being interim array data behind a current freeze column 
in a direction of finger roll. Each time a new freeze 
column is determined by a processor in the system, 
current interim array data between the current freeze 
column cuid the previous freeze column is transferred to 
25 the rolled fingerprint image array. Alternatively, 

current interim array data between the previous freeze 
column and data characteristic of the leading edge of the 
rolled fingerprint in the interim image is transferred to 
the rolled fingerprint image array each time a new freeze 
30 column is determined. In both cases, the trailing 

portion of the interim array behind the previous freeze 
> column is not used to further update the rolled image 
array. Thus, the data in the rolled image array is 
frozen behind a freeze column that moves in the direction 
35 of finger roll and smearing in the rolled fingerprint 
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image due to finger movement behind that column is 
eliminated. 

In addition to eliminating smear in the rolled 
fingerprint image behind the freeze column, the invention 
5 preserves the benefits provided by the minimum function 
in merging a series of frames of the image data signal. 

Brief Description of thf* DT-aMinry 
The accompanying drawings, which are incorporated 
and constitute a part of the specification, schematically 
10 illustrate .an embodiment of the invention and, together 
with the general description given above and the detailed 
description of the embodiments given below, serve to 
explain the principles of the invention. 

Pig. 1 is a perspective view of an image capture 

15 device . 

Fig. 2 is a diagrammatic illustration of the prior 
art rolled fingerprint optical imaging system of the 
image capture device illustrated in Fig. 1. 

Pig. 3 is a functional block diagram of the image 
20 capture device of Fig. l. 

Pig, 4 is a functional block diagram of a portion 
of the image capture device of Fig. i. 

Figs. 5A-E illustrate a series of optical images 
of a f inger .^rolling on a platen. 
25 Figs. 6A-6E illustrate a series of images 

represented in the image memory shown in Fig. 3 by an 
interim data array. The images temporally correspond 
with the Images illustrated in Pigs. 5A-SE, respectively. 

Pigs..7A-7E illustrate a series of images 
30 represented, in output DRAM by a rolled fingerprint image 
array. The amages temporally correspond with the images 
illustrated in Pigs. 6A-6E, respectively. 

Pigs. 8A-8E illustrate a series of images 
represented in display VRAM by a rolled fingerprint image 
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array. The images temporally correspond with the images 
illustrated in Figs. 6A-6E, respectively. 



Detailed Description of the Invention 
A smear reduction method for reducing the effects 
5 of smearing in rolled fingerprint images is provided. 
Referring to Fig. 1, the smear reduction method may be 
incorporated into the operation of a model TP- 600 
fingerprint capture device 10, manufacttired by Identix, 
Inc., the assignee of the subject matter of this 
1^0 application. 

The TP- 600 includes separate imaging systems for 
obtaining a rolled fingerprint image and for obtaining a 
plain, or slap image. The plain fingerprint imaging 
system 12 produces an analog signal representing the 
15 image of one or more fingers pressed to a plain print 
platen 14, and a rolled fingerprint imaging system 16 
that produces an analog signal representing the image of 
a finger 18 being rolled across a rolled print platen 20. 
Referring now also to Fig. 2, each imaging system 
20 includes an illumination source 22, optics 24, and a 

large CCD imaging device 26 that accommodates the entire 
image from the platen surface. In the described 
embodiment, the CCD imaging device 26 for the rolled 
^ fingerprint image is a model TC217 CCD imaging array, 
.25 available from Texas Instruments, Inc. of Dallas, Texas. 
Although only one mirror is shown in Fig. 2, optics 24 
actually includes a combination of prisms, mirrors, and 
lenses selected and arranged to bring the image from the 
platen surface to the CCD imaging device 26. The plain 
30 print platen 14 is wider than the rolled print platen 20 
to accommodate four fingers rather than one finger on its 
surface, and its optics 24 are arranged differently to 
accommodate the larger imaging surface. The purpose of 
each system is to present a fingerprint image at the 
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surface of a CCD imaging device when a finger is applied 
to the imaging siirface of the platen. 

Referring now to Pig. 3, the output of the CCD 
imaging device 26 is an analog signal 32 which is applied 
5 to an image capture system 28. The illumination and 
imaging, and the CCD output convention enployed present 
an image signal that has lower values (darker) for ridge 
information and higher values (lighter) for valley 
information. 

10 A processor 30 is used to manage the transport of 

data between and through each functional element of the 
system and to perform other "housekeeping" functions such 
as writing text to an image display monitor 60 in the 
image display and output system 34, intercepting switch 

15 closures and performing system start-up and shut-down 
operations. As will be described in greater detail 
below, the processor 30 also actively manages the 
processing of image data as the finger is rolled on the 
platen surface in forming a rolled fingerprint image. 

20 For the described embodiment, a graphic processor 
manufactured by Texas Instruments, Inc., part number 
TMS34020, is used. This particular processor supports 
special functions for processing two-dimensional arrays 
in memory. A copy of the source code in C language for 

25 .operating >the TP-600 is included in the microfiche 
appendix. 

Referring now also to Pig. 4, the analog signal 32 
from the CCD imaging device 26 of the imaging system 16 
is applied to an analog- to-digital (A/D) converter 36 
30 that is part of image capture system 28. Because the 
illumination of the fingerprint is not uniform in the 
scanner, the^ data values of the A/D output digital data 
' 35 are individually scaled by an equalization look-up 
table (Equ LUT) 38 according to table values stored in 
35 the equalization memory (Equ DRAM) 40. The stored 
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reference values correspond to an image of the surface of 
a blank platen 20, smoothed to eliminate noise and 
surface contamination. 

The output from Equ LUT 38 is an optical image 
5 signal 42 in the form of a stream of digital data that 
can be grouped in frames. The data have values which are 
characteristic of the light intensity of corresponding 
locations of the imaging surface of the platen 20. Bach 
' frame corresponds to an image of the platen at a 
lb different time. The data values are updated about 
fifteen times a second. Thus, about 25-35 frames of 
optical image signal 42 are generated during the time it 
takes for the finger 18 to roll across the surface of the 
platen 20, 

15 The optical image signal 42 is used to update the 

content of an image memory 44, which holds a 968 X 968 
pixel interim data array, by means of a functional 
element identified as a "minimum function" look-up table 
(Min LUT) 48. This size array is sufficient to produce 

20 an image with a resolution of 600 dots per inch. The 
inputs to Min LUT 48 are the A/D converter output 35 as 
modified by Equ LUT 38, which is the current optical 
image signal 42, and the corresponding old interim data 
array pixel values 46 which are to be updated. The 

25 ' "latest value" is input from the current frame of optical 
image signal 42 and the "old value" is input from the 
current interim data array, as most recently updated by 
the previous frame of optical image signal 42. 

In the sinplest implementation, the Min LUT 48 

30- computes P"i,j# the new pixel value 49 of the interim data 
array at row i and column j , as a minimum, F'^i^j - 
mind"^,^, P""\.j) . where I** is the input datum value of the 
nth frame from the Equ LUT 38 and P""\.j is the feedback 46 
from the image memory 44 from the preceding frame. The 

35 output signal 49 of Min LUT 48, for each pixel of interim 
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data array, is the lower value of Its two inputs, as 
suggested by its name. For each datum output by the A/D 
converter 36 (as modified by Equ LOT 38 to form optical 
image signal 42) , the corresponding pixel of interim data 
5 array in the image memory 44 is updated. 

It is not necessary to store the digital data 35 
output from A/D converter 36 and the optical image signal 
42 from Equ LOT 38 as arrays before being processed by 
Min LOT 48. The values of output data 49 from Min LOT 48 
10 used to update the interim data array depend only on the 
corresponding datum values of the optical image signal 42 
and on the old corresponding pixel values 46 of interim 
data array. For every location where a finger ridge 
contacts the imaging surface of the platen 20, a lower 
15 pixel value (darker) is preserved. The result of this 
technique is that as the finger 18 is rolled across the 
imaging surface of platen 20, an interim rolled 
fingerprint image is constructed in image memory 44. 
This process has been found to eliminate artifacts such 
20 as fingerprint features or discontinuities that are not 
part of the true fingerprint. 

When performing a capture of a rolled fingerprint 
image, the interim data array in image memory 44 must be 
initialized since feedback is involved. One way to 
25 ..initialize image memory 44 is to set all the pixel values 
to a maximum value. Then the interim data array in image 
memory 44 will immediately reflect any data that is input 
in the next frame. In another embodiment, interim data 
array can be initialized by setting up Min LOT 48 as a 
30 straight -through function such that its output is the 
- same as the optical image signal 42 input from the Equ 
LOT 38. The first frame of optical image signal 42 can 
then update the image memory 44 independently of what is 
already stored. 



{* 
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AS the finger 18 is rolled, the edges of the 
contact area of the finger on the platen may move fairly 
rapidly with respect to the frame update rate. This may 
cause some discontinuities to occur between the 
5 interlaced fields of the video. Similarly, the tip of 
the finger often slides as it contacts the platen, 
causing discontinuities. To resolve this problem, the 
function loaded into the Min LOT 48 can be modified from 
a strict minimum such that when the input datum value I" 

10 is less than the previous interim array value P"*"^, the 
interim array value is reduced by a portion of the 
difference, F" « F*'* - jC*{F"-^ - I"), where K is a factor 
less than or equal to one that sets how fast the value in 
a pixel may change- Noticeable improvement in the image 

15 quality can be obtained with K in a range of 0.25 to 0.5. 
For the described embodiment, K is set to approximately 
0.33. This function causes the conditions of concern to 
appear as gray smears instead of jagged discontinuities, 
since the conditions are often only present for a small 

20 number of frames. 

The Min LOT 48 has a 64 Kb x 8 SRAM and registers 
to pipeline the input and output. A 64 Kb address space 
requires 16 address lines. The two 8-bit inputs to the 
Min LOT 48 are tied to 8 address lines each. Thus, for 

25 each set of the two input values there is one 

corresponding location in the SRAM which contains the 
desired value to be output. This implementation is very 
unrestrictive, since any function can be implemented in a 
tabular form. The different functions to be used in the 

30 Min LOT 48 are typically precomputed and stored in a Main 
DRAM 54 and then loaded into the SRAM when needed. 

Image memory 44 includes two redxmdant memories, 
Min DRAM 50 and Catch VRAM 52. They independently and 
simultaneously hold the same interim data array for 
35 transfer to image display and output system 34. Image 
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display and output system 34 includes a main output 
memory 54 (located in Main DRAM) and a display memory 56 
(located in Display VRAM) that receive data transferred 
by processor 30 from Min DRAM 50 and Catch VRAM 52, 
5 respectively. The display memory 56 is used to provide 
information to the operator in real-time. The display 
memory 56 receives image information along with 
fingerprint placement cursors and text information 
. providing instructional information to the operator. The 

10 display memory 56 typically contains less information 
than that contained in image memory 44 or output memory 
54 for reasons of data efficiency, display raster size, 
and other display limitations. The output memory 54 does 
not contain text information and finger placement cursor 

15 information. This memory contains all the high quality 
image data. 

The interim data array in image memory 44 
represents an interim rolled fingerprint image, and could 
be transferred in its entirety with each frame to output 

20 memory 54 or display memory 56 to form a rolled 

fingerprint image array. This is the method of the prior 
art TP-600, However, if the finger 18 slips on the 
imaging surface of the platen 20 when the interim data 
array is being formed, then the rolled fingerprint image 

25 "Iwill appear smeared, similar to what happens with the ink 
-and paper method of obtaining a rolled fingerprint image. 
iThe smear reduction method of the invention reduces 
smearing in the rolled fingerprint image by transferring 
to output memory 54 and display memory 56 only a selected 

30 jiportion of the interim data array 46 with each video 
frame. 

Typically, an operator will preview the finger 
image prior to entering a capture mode to obtain the 
rolled fingerprint image. In order to place the finger 
35 20 properly on the platen 18, it is helpful to be able to 
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center the finger while viewing the image of the finger 
on a display monitor 60. The operator sets Min LUT 48 to 
the straight -through function and rolls the finger to one 
side to prepare for the capture of the rolled image. The 
5 image displayed is then not a rolled image but a direct 
image of the finger 18 on the platen 20. Since the 
capture mode is entered after a scan button is pressed, 
the data in the image memory 44 at the end of the preview 
' mode serves to initiali2e that memory for the capture. 
10 Referring now to Fig. 5A, the first frame of 

^ bptical image signal 42 after capture mode is entered 
represents an optical image 62a of the surface of the 
platen 20, including an image of contact area 64a of the 
finger 18 on platen 20. (The cross-hatching in the 
15 drawing indicates fingerprint features.) In Fig. 5B. 
contact area 64b is to the right of the location of 
contact area 64a, indicating that the finger 18 has 
rolled to the right. The contact area 64 continues to 
move incrementally to the right in Figs. 5C and 5D. In 
20 Pig. 5E, the contact area 64e has shrunk in size from 
previous contact area 64d, as the finger 18 is lifted 
from the platen 20. 

As the capture mode is entered, the Min LUT 48 is 
restored to the modified minimum function, as described 
25 above. Referring now also to Fig. 6A, the most recent 
frame of optical image signal 42 that was passed through 
Min LUT 48 becomes an initial frame of interim data 
array, which is characteristic of an interim image 66a 
that includes interim rolled fingerprint image 68a. 
30 Interim rolled fingerprint image 68a, in this embodiment, 
is the same as the corresponding contact area 64a 
illustrated in Fig. 5A. Alternatively, interim data 
array can be initialized with all high pixel values, 
indicative of a blank, illuminated platen (not shown) . 
35 Min LUT 48 can then update interim data array using the 
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modified minimum function, with a first frame of optical 
image signal, represented by optical image 62a, as one 
input and corresponding pixel values of the "blank" 
interim data array as the other input. The resulting 
5 interim data array is essentially the same in either 
case . 

The interim data array is next updated when the 
second frame of optical image signal 42, represented by 
optical image 62b in Fig. SB, is processed through Min 
10 LUT 48 with corresponding pixel values 49 of the interim 
data array, represented by the previous interim image 
66a. The updated interim data array is now 
characteristic of an interim image 66b that includes 
interim rolled fingerprint image 68b, illustrated in Fig. 
15 6B. Similarly, Fig. 6C illustrates interim image 66c and 
interim rolled fingerprint image 68c, which are 
represented by interim data array in image memory 44 
after being updated with the next frame of image signal 
42, which is represented by optical image 62c, 
20 illustrated in Pig. 5C. Pigs. 6D and 6E illustrate 
respective interim images 66d, 66e and interim rolled 
fingerprint images 68d, 68e represented by subsequent 
updates to interim data array. 

Contact area detection can be done in many ways. 
25/ ;One method is to finely segment the optical image signal 
42 and then compute the variance of the data values in 
i each of the segments. A segment with a small variance is 
considered to have no contact. Another way is to 
threshold each data value and to consider it contacted 
30 5 when the value drops below a fixed level. This is 

acceptable when the image background is equalized by Equ 
;lut 38 since then a fixed level corresponds to a 
consistent degree of contact across the complete image. 
The bottom or tag bit (bit 0) of interim data 
35 array in image memory 44 is allocated to the function of 
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indicating contact. Since Min LOT 48 is completely 
flexible as to what is programmed into it, the function 
for the tag bit 0 may be handled separately from bits 1- 
7. The tag bit is set to 1 if the input value to Min LUT 
5 48 from optical image signal 42 is less than a threshold 
T. The information reflecting the contact area 64 is 
thus available in the tag bit 0 of the Min DRAM 50 and 
Catch VRAM 52 as a binary images 70a-70e, which have 
outlines indicated in Pigs 6A-6E, respectively, by dashed 

10 lines. The accumulated gray-scale interim images 66a-66e 
^are available in the upper bits 1-7 of the Min DRAM 50 
and in the Catch VRAM 52 of image memory 44. It will be 
understood that the processor 30 can determine the binary 
images 70a-70e even when Min LUT 48 is in preview mode in 

15 which the optical image signal is passed through to image 
memory 44. 

The contact area 64 of the fingerprint represented 
by each frame of optical image signal 42 can be modeled 
most simply by a contact strip 72, with a left edge 74 
20 and a right edge 76. The contact area 64 usually has a 
convex perimeter, but we have found it acceptable to 
consider contact strip 72 to be rectangular- shaped, with 
the left edge 74 as the column at the left -most edge of 
the contact area 64 and the right edge 76 as the column 
25 at the right -most edge of the contact area 64. The 
processor 30 determines the right edge 76 and left 
edge 74 of the contact strip 72 from binary contact 
image, generally referred to by reference numeral 70, in 
the Catch VRAM 52. This is done in a time frame 
.30 'comparable to the frame update rate in order to keep up 
with the rolling finger. 

One way to determine the contact strip 72 Is to 
^ examine one row of tag bits across the center of the 
binary contact image 70. The left-most tagged pixel is 
35 £o\ind by searching for the first tagged bit in the row 
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from the left edge of interim data array, and the right- 
most tagged pixel is foxond by searching for the first 
tagged bit in the row from the right edge of interim data 
array. The left edge 74 and right edge 76 of the contact 
5 strip 72 are then identified with the left -most tagged 
pixel and the right -roost tagged pixel. 

Dirt or contaminants present on the platen 20 can 
cause isolated pixels out of the contact area 64 to be 
tagged in forming the binary contact image 70 . The 
10 fingerprint is composed of ridges which may align with 
the line being checked such that a valley will confuse 
the location of an edge. These problems can be reduced 
by examining a vertical band 78 that includes a number of 
horizontal lines near the center of the binary contact 
15 image 70. For example, a vertical band 78 of 10 lines 
spaced 4 lines apart across the middle of the binary 
contact image 70 can be used. 

Using only the left-most tagged pixel as the left 
edge 74 of the contact strip 72, even when using more 
20 than one line near the center of the binary contact image 
70, can still be top sensitive to the presence of dirt 
and falsely indicate contact or distort the finger image 
at the edges of the contact area 64 . To mitigate this 
problem, in one embodiment, a number of tagged pixels are 
.25 counted from the left side of the binary contact image 70 
before establishing a column as the left edge 74 of the 
contact strip 72. The processor 30 determines the right 
edge 76 of the .contact strip 72 in a similar procedure. 
The left and right edges 74, 76 of the contact strip 72 
.30 are established as the 10th tagged pixel in from the 
outside edges. 

The processor 30 supports a special mode which 
allows processing operations to be performed during a 
two-dimensional block transfer. One of the operations is 
35 a logical OR, Thus a number of rows may be transferred 
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to one final row while performing a logical OR. The 
destination row thus provides an indication of the 
contact strip over a band 78 instead of a single line. 

By identifying the contact strip 72, the processor 
.5 30 is able to perform several other new functions. It 
keeps track of the left edge 74 and right edge 76 of the 
contact strip 72, and determines when the finger 18 is 
placed upon the blamk platen 20, when the finger 18 is 
rolled and in what direction, and when the finger 18 is 
10 lifted from the platen 20. 

When the finger 18 is initially placed on the 
blank platen 20, the left edge of the finger contacting 
the platen will be beyond the right edge in a direction 
from right to left. As the finger 18 is placed down, the 
15 contact strip 72 will have a positive width between the 
right edge 76 and the left edge 74. As long as the left 
edge 74 of the contact strip 72 keeps going left and the 
right edge 76 of the contact strip 72 keeps going right, 
it can be considered that the finger IB is still in the 
20 process of being placed on the platen 20, with the 

contact strip 72 growing. If the finger IB is already on 
the platen 20, the contact strip 72 will start at a 
positive value. This is the most common situation, when 
the preview mode is used to place the finger 18 and roll 
25^ it back to the starting position. The finger 18 usually 
is not raised again before the capture mode is started. 

The processor 30 determines that the rolling of 
the finger 18 has begun when one edge of the contact 
strip 72 starts to go inward instead of outward. For 
;30 exan4)le, when the left edge 74 starts to go right, as 
illustrated in Figs. 6A-6D, the processor 30 determines 
. that the finger 18 is being rolled right, in which case 
the right edge 76 is the leading edge and the left edge 
74 the trailing edge of the rolling finger- If, instead, 
35 the right edge 76 begins to go left, the processor 30 
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determines that the finger 18 is being rolled left, in 
which case the left edge 74 is the leading edge and the 
right edge 76 is the trailing edge of the rolling finger. 
A small tolerance for jitter is allowed by determining 
5 that rolling is begun when the left edge 74 (or right 
edge 76) of the contact strip 72 moves back from its most 
extreme position by a small number of pixels, nominally 
5. If the left edge 74 is moving right and the right 
edge 76 moving left for a predetermined nxamber of frames, 
10 then the processor 30 determines that the finger 18 is 
being lifted from the platen 20. 

The processor also determines from each frame of 
image signal 42 a freeze column 80 which corresponds with 
a position in the contact area 64, or binary image 70, 
15 located between the left edge 74 and right edge 76 of the 
contact strip 72 for each frame. In one embodiment, the 
freeze column 80 corresponds to a position located 
approximately half the distance from the trailing edge to 
the leading edge. In another embodiment, the freeze 
20 column corresponds to a position located more than half 
the distance from the trailing edge to the leading edge. 

Instead of transferring the entire interim data 
array to output memory 54 only after the finger 18 is 
finished rolling across the image platen 20, as was done 
2 5 v with prior art embodiments of the TP- 600 device, the 
porocessor 30 transfers a portion of the interim data 
array to output memory with each new frame as the finger 
rolls. The processor 30 ceases to update a portion of a 
rolled fingerprint image array in output memory 54 behind 
30,. the freeze column determined from the preceding frame of 
..optical image signal 42. The freeze column 80 moves in 
. fincrements from frame to frame with the right and left 
edges 76, 74 of the contact strip 72 in the direction of 
roll. Since the data in the developing rolled 
35 fingerprint image array behind the freeze column 80 is 
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not updated/ any image smearing that develops in a 
trailing portion of the interim image 62 represented by 
the interim data array does not show up In the rolled 
fingerprint image array. 
5 Referring now to Fig. 7A, an output rolled 

fingerprint image array in output memory 52 is 
initialized with high pixel values indicative of a blank 
background 82a. Referring now also to Pig. 7B, when the 
finger 18 starts to roll, the processor 30 updates the 
10 output rolled fingerprint image array in output memory 54 
by transferring a trailing portion of interim data array 
from image memory 44. The trailing portion can be, e.g., 
the trailing portion of interim data array characteristic 
of interim image 66b, starting with a column 
15 corresponding to the trailing edge 74 of the contact 
strip 72, up to and including the freeze column 80 
determined from the current optical image signal. Output 
rolled fingerprint image array at this point is 
indicative of rolled fingerprint image 82b, which 
20 includes transferred portion image 84b. As the finger 18 
rolls, the processor 30 updates the output memory 54 to 
keep up with the position of the approximate center of 
the moving contact strip 72. 

Each subsequent update to the rolled fingerprint 
25 image array in output memory is a portion of interim data 
array block-transferred from image memory 44. In one 
embodiment (see Figs. 8A-BE and related discussion 
infra) , the transferred portion of a current interim data 
array is characteristic of the interim rolled fingerprint 
:30 image 68 up to approximately the leading edge, i.e., up 
to a column of the interim data array corresponding to 
the leading edge of the current contact strip 72. In 
another embodiment illustrated in Fig. 7C-7D, the 
transferred portion of the current interim data 
35 array from image memory 44 is narrower, and extends only 
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up to approximately the freeze column 80 of the current 
optical image signal. Pig. 7C illustrates output rolled 
fingerprint image 82c, with transferred portion image 
84c, after a corresponding portion of the current update 
5 of interim data array (see Pig. 6C) is transferred to the 
output rolled fingerprint image array. The transferred 
portion of interim data array in this instance includes 
all data to the right of freeze column 80b, i.e. in the 
direction of finger roll, up to and including freeze 
10 column 80c. Similarly, output rolled fingerprint image 
82d. illustrated in Pig. 7D, is represented by the output 
rolled fingerprint image array subsequent to a portion of 
a subsequent update and interim data array (see Fig. 6D) 
being transferred. The transferred portion includes all 
15 data to the right of freeze column 80c up to and 
including freeze colviran 80d. 

For the final update to the rolled fingerprint 
image array in output memory 54, the transferred portion 
extends from a column of interim data array corresponding 
to the freeze column determined from the preceding 
optical image signal 42 to at least the column of interim 
data array corresponding to the most extreme position of 
the leading edge of the contact strip 72. in all cases, 
the transferred portion of the current interim data 
array is characteristic of the interim rolled fingerprint 
image 68 forward from the line represented by the freeze 
column 80 derived from the preceding optical image signal 
42. For exaii5)le, the final transferred portion, 
characteristic of transferred portion image 84e 
illustrated in Fig. 7E, is data interim data array which 
is characteristic of a portion of interim image 66e 
forward in the direction of finger roll from the previous 
freeze column 84d. 

Thus, the processor 30 freezes the output memory 
35 54 behind the moving freeze column 80, which is 
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characteristic of a vertical line corresponding to the 
approximate center of the moving contact strip 72. No 
updating of the output memory 54 occurs behind that line. 
Mhile this does not eliminate tip smear, it reduces it by 
5 about 50-60%- The smearing in the main part of the 

fingerprint due to the movement of the back edge of the 
* finger is eliminated. Since smear can still occur 
between the leading edge and the freeze column 80, the 
method can be improved by setting the freeze column 80 at 
10 a position closer to the leading edge, nominally five- 
eighths (5/8) of the distance between the trailing and 
leading edges. 

The processor 30 tracks the progress of the 
leading edge of the contact strip 72, which is the right 
15 edge 76 in the embodiment illustrated in Figs. 5-7. When 
the leading edge retreats from its farthest position by a 
selected number of columns as the finger 18 is lifted 
from the platen 20, the processor 30 determines that the 
capture is completed, performs the final update to the 
20 output memory 54, and ceases to update the rolled 

fingerprint image array in output memory 54 cuny further. 
This prevents smear as the finger 18 is lifted from the 
platen 20. Thus, when the finger 18 lifts from the 
platen 20 or rolls backwards, the processor updates the 
25 output memory 54 with the forward portion of the interim 
data array and ceases any further updates. 

It is important to note that the processor 30 only 
passes though a portion of the contents of the image 
memory 44 to the output memory 54 at any time. This 
30 portion corresponds to a narrow strip of the interim data 
array located adjacent to, but not overlapping with, the 
freeze column defined by the previously passed through 
data. It is also worth noting that the data used to 
update the output memory 54 is not representative of a 
35 raw fingerprint image. Rather, the transferred data is 
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representative of the interim rolled fingerprint image 68 
produced by the Min LOT 48 in that narrow strip 84 since 
the finger 18 began to roll. 

A rolled fingerprint image is displayed as it is 
5 captured. The processor moves data to the display memory 
(VRAM) 56 from the Catch VRAM 52 in image memory 44. The 
data is then converted to video format through a digital- 
to-analog converter (D/A) 58 and output to display 
monitor 60. In the embodiment depicted in Pig. a, the 
10 display monitor has a display area formed by a 720 X 720 
pixel array. The processor 30 decimates the image by one 
pixel column out of four and one row out of four during 
the transfer from the Catch VRAM 52 to the Display VRAM 
56 to fit the image into the display format. 
15 Referring. now to Figs. 8A-8E, the processor 30 

updates the display memory 56 (in the reduced format 
described above) from the image memory 44 while the 
finger 18 rolls on the platen 20 to generate a display 
rolled fingerprint image array characteristic of a 
20 display rolled fingerprint image 86. As the finger la is 
being placed down, i.e. in preview mode, the entire 
interim data array, characteristic of interim image 66a 
(which is the same as optical image 62a) , is transferred 
to display VRAM 56 and displayed "live." in Pig. 8A, the 
25 live image is image 86a. As discussed above, when the 
capture mode is entered the data in interim data 
array representative of the contact strip 72 between the 
left and right edges 74, 76 of the binary contact image 
70 is updated. When the finger begins to roll, a portion 
30 of the data in interim data array from Catch VRAM 52, 
which is representative of the strip behind the current 
freeze column 80b relative to the direction of finger 
roll, is transferred to display rolled fingerprint image 
array. This strip, shown in Pig. 8B as strip image 88b, 
35 extends to the far left edge of interim image 66b and is 
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therefore representative of areas of the platen surface 
that are not contacted by the finger 20. Thereafter, the 
portions of data from the interim data 

array representative of a strip of interim image 66 just 
5 adjacent to, but not overlapping with the previous freeze 
column 80b, 80c, respectively, and up to the leading edge 
74 of the contact strip 72 are transferred from the Catch 
VRAM 52 to Display VRAM 56. These strips are illustrated 
in Figs. 7C and 7D as strip images 88c and 88d, 
.10 respectively. This maintains a complete image 86c, 86d, 
respectively, of the developing rolling fingerprint image 
in the display rolled fingerprint image array in Display 
VRAM 56. Referring now also to Fig. 8E, when the capture 
is deemed con?)lete, the portion of the interim data 
15 array representative of the forward strip 88e of the 

interim image 66e, from the previous freeze column 80d to 
the far forward edge of the interim data array is 
transferred to the display VRAM 56. This last update may 
also include data representative of areas to the far 
20 right edge of the platen 20 not contacted by the finger 
18. Each update is a portion of interim data array that 
has been processed by the minimum function 48. 

Many variations of the display method can be 
.in?)lemented with corresponding differences in the display 
25 quality. For exan^Jle, whether to update blank areas to 
the right and left of the contact area, or whether to 
update from the output image memory or the catch memory, 
are options that can be traded-off for processing 
efficiency. Another alternative is not to display 
30 anything forward of the current freeze column 80, for 
exanple, if the processing time is needed. 

After the capture is complete, the operator 
presses a button to either reject the print or save the 
print. If the print is saved, the background can be 
35 whitened out to present a cleaner image. This is 
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accomplished by comparing the output image with the image 
remaining on the platen. It is assumed that the operator 
has lifted the finger before pressing the save button. 
If a pixel value in the output image is below a 
5 corresponding value of a remanent image (i.e. the image 
of the platen without the finger) by a selected fraction 
(e.g. approximately 5%), then the pixel is considered 
contacted and is tagged accordingly. All pixels which 
are not tagged are whitened to a consistent background 
10 level. This eliminates any latent images that might be 
present in the background or in the voids within the 
print . 

Note that, after each of the image memory 44, 
output memory 54 and display memory 56 are initialized 

15 with data representative of an initial image, there is no 
place in the system where the optical image signal 42 or 
portion of the optical image signal is actually stored. 
All subsequent frames of optical image signal 42 
representative of optical fingerprint images from the 

20 image system 16 are processed through minimum function 
48. It is only a portion of the data in each updated 
interim data array in image memory 44 that is used to 
update the output and display memories 54, 56. 

In the embodiments described above, Min LUT 48 

25.: updates an interim data array in image memory 44 from the 
existing pixel values of interim data array and 
corresponding data from a new frame of optical image 
signal 42 ii^)ut through the A/D converter 18 and Equ LUT 
38. The method only uses the bottom bit of each pixel in 

30 image memory 44 to indicate contact. As the finger 20 
rolls, the processor updates the output and display 
memories 54, 56, respectively, with a portion of the 
interim data array representing a forward portion of the 
contact strip 72 in the image memory 44. Thus, output 

35 and display rolled fingerprint image arrays are 
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respectively formed in output and display memories 54, 
56. The rolled fingerprint image arrays are 
characteristic of a rolled fingerprint image. 

In another embodiment, the interim data array may 
5 be developed in image memory 44 such that the 

accumulation of the optical image signal 42 and therefore 
also the interim data array is stopped behind the freeze 
column BO. This could be implemented with hardware (not 
shown) , for example with a hardware register (not shown) 
10 that stores the information identifying the freeze column 
80 and with controls to inhibit storage either right or 
left of the line, depending on the direction of rolling 
the finger 18. The processor 30 need only update that 
freeze column 80 and transfer the interim data array to 
15 the output memory 54 when capture is conplete. 

The function of freezing the updating of the 
interim image array in image memory 44 can also be 
implemented as part of the operation of Min LUT 48. For 
example, one of the address inputs to the Min LUT 48 can 
20 be allocated to selecting the data to be frozen in 

interim data array or to be updated by Min LUT 48. This 
bit can be controlled by a coraparison of the image coliimn 
with the freeze column 80, which is stored in a register 
updated by the processor 30. 
25 The smear reduction can be improved by using a 

more general approach to defining the contact strip, for 
1 example determining the contact strip on a row by row 
basis, but this would take much more processing. The Min 
LUT 48 could still be used to update the interim data 
3i0 array in image memory 44. The freeze position could be 
controlled on a line by line basis by storing the freeze 
column 80 for each line in a memory (not shown) addressed 
by line number. This memory could be updated by the 
processor 30 for each field, during the blanking periods 
35 of the video or by using dual port techniques. The 
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freeze position for each line is developed from sensing 
the active range for several lines through the image and 
then providing a smoothed or interpolated position for 
the freeze position of the intervening lines. 
5 While the current implementation utilizes an 

interlaced video input, the invention can also be 
implemented with a camera that provides a progressive 
scan, i.e., a scan which outputs only one frame, without 
any interlacing of lines. This would obviate the need 
10 for as much modification of the minimum function. 

Since the progress of the roll is being tracked by 
the processor 30, it is possible to eliminate some of the 
button pressing by the operator. This is principally 
achieved by clearing the image memory 44 and restarting 
15 capture automatically under certain conditions, depending 
on the preferred mode of operating the system. 

As an example of this method, the operator 
indicates he wants to save an image by pressing a save 
button (not shown) or a save foot switch (not shown) 
20 after the image capture is deemed con^lete as in the 

method described above. To reject the print, the finger 
is placed back down and rolled again. When the processor 
detects that the finger is in contact again, the image 
memory is cleared and the capture restarted. Note that 
25 this allows the preview mode to be integrated with the 
capture mode, provided that the operator lifts and 
replaces the finger prior to the capture. 

The processor 30 cem be configured to restart the 
capture when it determines that the finger 18 changes 
30' direction the first time. This corresponds well to the 
normal operation of placing the finger down to center it, 
rolling the finger back to one side, then rolling the 
fingerprint. 

The operator assumes that he will roll all the 
35 fingers in order. If he wishes to reject a fingerprint, 
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he presses a button. The operation is to keep placing a 
finger down without rolling until it is centered, then to 
roll the finger to one side, and then to roll the finger 
for the capture. This operation can be determined from 
5 the states identified for freezing the image - placing 
the finger down, rolling left or rolling right, lifting 
the finger. An additional criterion may be placed upon 
the amount of roll to differentiate between placing the 
finger and performing a complete capture. 
10 It will be understood by those skilled in the art 

of electronic fingerprint image capture that the imaging 
system 16 can be designed in an equivalent embodiment to 
provide a signal to the A/D converter 36 that indicates 
fingerprint ridge features by high values and fingerprint 
15 valley features by low values. The methods and devices 
described above would then require only small 
modifications to accommodate this change. 

It will also be imderstood that although the 
optical image signal is described above as a data stream, 
20 the optical image signal can also be formatted as an 
array of pixels. 

The following appendix contains C language source 
code for software for operating an Identix TP- 600 
fingerprint capture device. A portion of the disclosure 
25 of the patent document contains material subject to 
copyright protection. The copyright owner has no 
objection to the facsimile reproduction by anyone of the 
patent document or the patent disclcSsure, but otherwise 
reserves all copyright rights whatsoever. 
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/• 

•« ftfK IMS voto «r^iii»j'^*^<^ 

- PurpMti !••»• t9pw proc#i« fr«« lilt llvtft tmrnf 
ctdll ■ 0» Hiln • 1l> 



ftOLiJtUCCf ION €9ptJ\r; 



1M •€t«vt.lhr«ihold ■ 150j 
IM tnouo^i • )0| 
Ini wtrm • t5| 



< 

fiOMl 



7 
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^ UMi« f»1fitm art «nly uttd l«r tht pUIn 
V 

tf( CMri M ruiv ) 

> 

•* 0<t •ttrlbufft and put Iau ttrueturac IMCC AITI r I 

V 

lM««*Mfi4 « hand} 
t«H«.#tor«.adtfr • t«B.uer«.addr; 
fai««.«r«.«ddr • trc.tUrt^tr; 

CaptwratcrMfK W.m, amp I; 

r 

— ipad ch« dtu CJ|«I Mft cmtad during ol«tor«cl«i for lOlL 
or HAIll Iroa th« Ofaa to fqU>rMif tha curr«nc calling eawra 
U dUlarant Iros tM pravlout CMra, 

•/ 

If ( aqyTaf^caMri M cMra I 
/• 

Malt far Hay prattad 

V 

kty^aaiad • im^MjIPONlli 
tAIU( kay^aaaad !• im.SAVI.Kfr » 

C 

/• 

f • Capy tha atralaht thru funetfan frm OfM to NlntfM 
*^ 2« Turn afafabaf an 
•/ 

^ravlnltAcK lata* h 
/• 

^ravlan aptrat Ian 

•/ 

k«y«P^Maad • tlfC.MO^IICIfOlISC; 
•AUa( kar..^raaaad !• trPC.tCM.KIT ) 
C 

/• 

Olaptay la»H W capf flnaarprlnt frea graifear VUM ta 
display VRM. 

•/ 

4<«P*«rJI«f«rpflnt (CiMfa. ara.ataft^ir, dit.aiafl^tr)) 

^9f^Mm$$4 m owand.iiayo; 

HC <V«vaaf>ay.icf|kay^Maadl) !• IMI ) 

<• P^avaaf.kay.acfCliay^aiaadlH Iwaa. OMU |f 
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rttuffit rtt ); 

> 

> /• and of liiUt V 

•« Ctptur« op«rfttion 
•/ 

If CMpt.dlr — IICHT.ftU II c«pt^d«r UFT.OII) 

c 

< 

catt lUWC: 

Mit for tko fingof «o «w do«n 
J dliploy «ho ootlvo oro •Atn U !• itniod 

U <f,^dtttct,od9t»<4cf««rol.rgiif.od9t.tol.wt«v«.tlirothold, 
" 4r,fdg«.4l,od90» 

C 

c«pt.itot«*mtS; 
fif.r.«d9t«r.od«t; 
fif.l.odgo'l. 

> 

brook: 



/• 

dlopioy Iho octlvo oroo 
- tfitU both 0d90« bo9i« to roll tht correct diroctlon 
•• thon oivo tho bock oldo of tho oetlvo oroo 
AlloM thi roll to fo In olthof diroctlon 

•/ 

If ift.dttKt.odiOO(4control.roi<o.od0O.tal.octlvoJhrt»hold, 
* lf.id5o,4Cod»o)l 

* If (l.odgo > for J.od90*onouah) 

^ oconjifw • tiwoth.OCOA^llnol-nr.odoi.l.od^t.eopt.t 
■ttijEolimjA.otop); 

/• 

ttvo tho loft oldo of tho octlvo oroo 
Pofi*t i^doto tN dioploy 

•/ 

oovo^colimiiflvf m,ldoto.otofo,0,fconj im}; 

copt^ototo^l.tlQITi 

brooki 

) 



) 
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< 

■AJi.co ium. I A^t t«p} ; 

/• 

ltv« tM ItfC ttfto of th« Mtlvf AfM 

•/ 

> 

** yhU« not reltlng Juit dl*pl«r th« actU* coliara 
< 

•IM 

> 



•f CL«^* ^ f«0.«^> 

f«r^l.«d9t • l.«d0«; 
If (r.«d9« > f«r.r.«dgt) 

f«r^r^«d9««r.«dH; 

> 

• IM 

c 

d I apt ty^cel iira^i^K Ida t t^t t or* ,id I tp^ulndon, 0, t^M }; 
COpt.tUtonirT; 

bTMk; 

cMt tai.ticiirs 
/• 

Mvt tho orto ficrvMnttd bf Ih* »c«i llm 
— ditplar ''fl^t ftldt of tha actlvt art* 
untU tht f l^t *d9« atop* 
thon oavo tho right ftlda of tho oetiv* araa 

•/ 

l# <f i.dattct.od9«aClc«ntral.roif«,«d««.tol .actlva^trif tshold« 
Ar.adaa.H.tdHl) 

< 

MM.iCinJInt • iMOtli.MonJlA«CtcoAj|n9,r.adB«,t.ad9f,«ICNf.eit,30); 

M (flOHLtcanJIno » icanjlnt) 

C 

o«v«^oolw»<irffM,ldat«.»tor«,tcoA.I \m.mm^tcv%J Int); 
•caA^t Intmn^tcan^l Im« 
If (r.ad9t«aiira < a.!!) 
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ditpity th« tuA (IM for dttug 

•/ 

> 

C 

ctpl.ttttf«ltrT; 

> 

II (r.t*t > lof.r.tdgt) 
Iif.f.«*t*r^td9t; 

> 
C 

c«pt^tmt«ilfT; 

) 

CAM tOlL.itM: 

Mv« th« «r«r«Mt«d by thf Msn Una 
dUpUy Ult ttdt «l tht utfvt •f— 
«• tficli iH« Ult ode* tiop* 

tti«n Mvt tM Ull •! •ctU* •f«A 

•/ 

II (li^dtt«ct.tdH*(lci«tr«L'««»«^-*«*'»**'^.*^'**^^^* 

^ M««^«canJlM • •ii»oth^«C4nJln«Ci€«nJlm,r^«df#,l.«d»«Allt.OI«,JO>; 

If iiw«.ftc«njlni * wtojlnt) 
C 

Mvt.Mltm tftflvf w. IdAt tort ,fwif.t€ftn.l I nt« tetnj Im) ; 
•conj ImanaMjMM^i Int; 
if ll.odgf tttri >• 0) 

dltplOVL€Olum.4jCA9vr«i,ldtop.ifliidoif,i^«dfl«*OAtrf« 

Irw* i^od90«Mtro); 

OlM 

dUploy.«:oluM>.S(i«vrM«Mltp.Mlnde«i,0,tc«n.ilM); 
/« dlt^iy tho ICM lint lor dtteio 

1 1 1 l.cot> ip.vlndoit.tcanj Im.O) ; 

•/ 

> 

II ILodgo > Itr.l.odB* ♦ «nMJoh) 
< * 

••v«.c«lim(4«vr«i,ldot«.«tor«,0,tciA^l Int); 

dl tpl ty.coliOTw.l.SC A«to t a^t t or« « IdUp.wl ndow. 0 . tctn.l I nt ) ; 
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ptr m CMNO •}Ptjm$mtmi 

/* nil* U vtrtldn US lottdtr putt It V 

ptUwrp^mUct • *ptr^; 

P«r«^wUt« ■ *ptr»«; 

<^ C ptr«;.Mfm ) 
( 



If rptr 


!• 


2S5> 


r#curtfvt^ftctor • •ptf; 


ptr^; 






ff l«ptr 


t« 


2SS) 


fnQf.d«tlf«d^»qu^v«iy« ■ 'ptf; 


ptf^; 








H 4*ptr 


I* 


2SS) 


€hinglne_thr«tho(d • •ptr; 


pti^; 








If {•ptf 


!• 


2SS) 


too.darkjMlut • 'ptr; 


Ptr^: 








If fptr 


I« 


»$) 


roK^offMt • 'ptr; 


ptr^; 








If (-ptr 


!• 


2S5) 


plftln^offMi • •ptr; 










If <*ptr 


I« 


»5> 


pAla^offMt • •ptr; 


ptr^; 








If <*ptr 


!• 


235 > 


p«iA^dMlr«d.»9u^v«iut • •ptr; 


ptr»»; 









> 

/• thU !• i4t«r* v«rtlM 1.4 bfyond lOAtfir h««pt It 
palMqui^tJiUtt • •ptr^^; 
ptlMMVL^MUU • •ptr^^; 
V 

l"l«.MP.|r«bbir (); 

<•lcwUl9jHiifMlU1.to.0r*. O; 
colcvloto.ttfalelic.tlin4Ul.to.orMi O; 
colcvlotO.tOMlnoLUT.tO.OrM (|; 

/• 

•• lur« off grobbor 
•/ 

•(Oirn •>CIAIiCt^CTRl0^iAU • OuP; 

•(WTif •}aMunjniojuu • OaO; 

toMl.ttrof|ht.thruLUT.tojllflSrM(); 
> lAlClollio.Mpao V 
fifrdtf PHMJMmt 



eopir tfto unfit froa tlio flvon sourct odrfrott (lo Prm bf 9fH polntor) 
to NlnirM Cbr iOMa point or) 
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^ LactI Vw-lttU 4tf Initt* ' 

/• thU Mti i/p th« d«#«ulM !♦ BO p»r««t«f «»»• */ 

.t.Ue www ««n, n,^ ^^^^ ^^^^ ^^^^^^^ 

•cttic UlOWJ i,«>rt.v«lui - J; rto r««ovo */0 •"••t "/ 
•Uttc HUM fOll.0*fM» . Wt /• Mtt P-k fUtoar- voluo •/ 
•tttU «IUM pUl«i.of«o«t . 10, /• rUW ptok hUtoK- •/ 
•utIc OUWO polo offMt • M; /• fHli port fcUwroo «lu. •/ 

«ttt4c moie <ot««t.l«vol • WO; /• *ti«tl«i lovol fof Kt«w orM / 

f ; IMOfMl »»«et<an« *' 

•Etarn VOW ln«t_f»*c (VOID)} 

tMtmvOlO «i«U.i«p_9ri**of CVOlO); 

•.i«m VOID Mwi.eo— «l_w_iie <u«Ti eoi-iU.to.»o«*); 

«.f«m VOID »uriV«"*«l««t«f-«« CW«0>; 



fiMtlon rretotypot 



vota copr.li-»«.to.Ofw <»"«»«.»n».» e"-". W-"* l«<B.»»oft.«ddr, 

VOID InltUllM.SMZO CVOlO); 

VOID lo** •qir«L««-«»*'" 
VOID lo«dIlUIT0l.«Oj««r«f«i (WTTI ••ro^lf »| 
VOlO loidIitrol9h«.il»r«tU».«o.i^«'i» ^'WIO*: 
veie ••tt^^foffct* <voio»; 

ttttu WIO e«leMUMji«n»««««»».«»-«''" 

•MtU VOW co»««il»»o_«»ro«*t.tliraUt.lo_Dr- iVOIOI; 
tutU VOlO eol«iUt«_t«ai»«tt«T.lo.Ori« (VOIO)J 

•lailo UUM KoorO (IK.OM a, \KOM kl| ^ , 

•tacle ¥010 loid.itr«lghl>ruUlT.WJl1fllr« <V0I01; 



/• 

«4 €r««tt ill iut«« 

•/ 

VOtO lAltl«iU«>020 (VOID) 

< 

•((UtNOtT •)OMCItJ • 0| 

«C« (• liMIT •U 



r 
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/• 

PwrpaMi W Inftlilliatlon. 
Otttt 06/10/93 
Authdf I Jeye« V«ft9 

OI/ll'M loyc« Totftf, Mdify tht oflMt •! PUti Mtlv« Im«« 
•** 0S/05/M J«vc« Vm^, H p«fM«t«p It ISS« Ml d«fMlt valus 

06/03/^ J«fyc« T«j)o. •djust tht offttt ol iOlL/rutN ftetfv« Im«« In 
•« NINOftM f«f raw bo«fd 

06/20/94 ^oyci Vm«« tttnvti(tf»iMtorjDn fA lnltUlfM.S4020. othtniU*, 
ttimlf^ lUuilfiiter •!! diflra Mllbratlon ind th«n r«c«lv«n0 
AlOtl CBM^ Mill CM« tlM llliAlrator off •fur AlOOT dm 
0r/1i/9i /«yc# TMa« €H«^ dflMlt reU^ak.lliMLltrtl • 10 & 

plAlA^tkJliMl^lMl a 10 

00/11/94 T0« lU tllMU t« th«C tilty add tp th« of #s«t« caleuUtod 
IroR tiM dark l«v«t fcUtegrM Irauad ol ropioelno It. 
•* 09/05/94 Tt« cftineo Cotglng to tMC o 0 thongo.throohotd voIim comoo 

tvorytiilni to bo lo^od. 
09/22/94 n« aovt %%X\^ of tolon^fQnt(COIiruS291 I Uioo^f ont (C00PUi49) 

froa rrlntTUltO le otttp^raprifeO, ethontltf. If coding 

fflAlfltUO oovorol |lM«« will MM «^ tlio tolonjonc tobio 
09/29/94 Tl« flood orror In Cqu Irofl Initio! iMtlon • ntodtd to oubtroct 

out offsot oftor ocollng, Couto oovoro clipping at uhlto. 
01/ie/9S rood tiUtlf^ of pota«oqtf frofl PC.r/UUMeTEftS 
01/20/9S JY« diUta uvwcootory Includt fUto 
0t/2S/9S JT, iood paU oqu to Cau.OtAN If fUo oaUts 

•/ 

/ Inciudoo •/ 

oincludf <gapro9«li» 
oiMludo <0tptvpoo*h> 
tflnelutfo <0tpalobo.h» 

•Includo ••tdtypoo.fi" 
#li«iudo •gipJont.M 
ilfvlutfo •lag.dofa.h" 
f Ineludo •M.oddr.h* 
Oinciudo *Mi^ollc*h« 

fineludi "atpJi«t.M 
ftndlf 

/• Cxtom VoriabU definition •/ 

/• 

Wlabigg for tht %fHb\t 
•Atom mi oorpui29« corpi»49; 

/• Olobsi Vorlabto daf Inltlon / 

fONTlNfO fontlnfo; ^ 
short tftlfont.ldf bigfontjd; 
short SAlfont.cliarlilsh^ blgfont^cHorlilgh; 
short s«lfont.cborwlda« blgfont.chonildo; 



/• 

voriobios for tho laago procoaolnp 

•/ 
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) 



C 



r«ciirn(mM.tcanJ Im); 



•• rtptiCf W 



( 

raflUtar utYTI •m 
ragUtff tni wjlj 

Int 

w • vaiut; 
•tai.aU«<tfaat«Att«ih); 

lor <M«0; 
< 

^ • ttla.adfltftat.OJI); 

II 

€ 



> 

Mhiu c-*lll; 



/ 
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•lM.fmatrcjM,ala^adr(90MrctpO J I )>ni1fljrv(s«irc«>«««li/4l; 
•<^.fiM(ldit.rMit,«la.adr(dMC,0,lf),}«alaJnc(dMt),0,0)2 
fll«,Mv«(Urc.roiM,ldi r^r«M > ; 

) 

' • •/ 

/• 

•• 9%mc MMt VOID fUl.col^jC) 

Pxirjmti fill « colunn In • rmnm rtduetd by 4/S 

** IttUTMl Mm 

•/ 

VOID fltl.cel.4J<iilN «dt«c, Int col« Int 

< 

f«9lft«r Int li.k.dj; 
r«9ltNr tfialgntd cMr •d; 

k • v«iMt; 

< 

) MhUt (••11); 
) /• UiXjtoiJ^J V 

^ • V 

/• 

. ** rune nmmt int Mooth^KsnJ t At( > 

^pM«t two out th« tcMi lint ittpt and (fait thM to « mkIrji tlia* 
Attumoi fmt Mon (Ino 

•/ 

Int MDOtH.fctAjInotlnt eld^«e«njln«, int ri^t, Int Uli, 
lOLl.OllCCriOH roU.dif« Ini M.cotuMi 

( 

Int ni«#jMdlan« nM^MM^t Ino; 
Int Mon^tpllt • S; 
Int loctof • 4; 

If lotd.tconjim < 0 ) 
( 

noM.Mdion • (right ♦ lolt) / I; 
rotum Cnou.fladlin); 

) 

if iroll.dir M ttClir.eil) 
< 

noitfjHdfon • (•con.iplltVliht ♦ (6««con.fplli>*Coft) /•; 
If <nMjMdl«n » old.ocan^llnt) 

C 

nM.Mon^lIno • <fottof«n«i.Mdlon ♦ (i*foctor)*old^t€«n.llnt ♦ 4)/e. 
If (ntw.Mon^Uno » old^oeonjlno • Ms.colim) 

My.iean.ltno ■ oid^iconjlnt « aox.eoliflno; 

> 
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east inpi.ioti.tt".imui 

•CMTt • ROIL; 

cM« trtPi.Pum.Tyo.TiMitsi 
•cMfft • iQti: 

*dMM«r • NOJDti; . 
bfMk; 

CM* ITYFC.rUI«.t««T4: 
•CMC* • rUU; 
•hand • ItCNT; 
•dttMMf • NO.DIIt: 

CM* stm.PUu.Lim: 

•c«Mr* • PUIN; 
•Hand • ICfT; 
•d*M«ar • N0J9U: 
br*«k| 

eM* ltm.PUI».«W^J****' 
UmmrB • iOtk; 
•h*nS • 

•dtimtf • ttO.DIR; 
br**k; 

CM* iTm.PUiM.urijMiM*: 
•cMttf* • MU; 
«li«nd • LCPT; 
•^MiM«r • MO.Oli: 
br**ic; 



default t 

rtturffiC 1 )• 

) 

Mtuffi CO)} 
> /• H«9*f JVP«.«*^^5 

•/ 

/• 

- «tfClc*l dlrMtl*n, df*p •v*ry *Wth 

•/ 

voto di*pi*y.«>win ••aufc*.iHN 

Ifit ii,li<0«H; 
•i«^*U«C**urc*,ltf,AH); 



for <n«0; IIO; M^*l 
( 
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rttumCO); 



fine rmmt mv«.coIim€} 

^irpott: block trmftr Mitettd cotura of tht souret to tlit Imo« 
** lotumt Iknt 

•/ 

VOID ••v«^co(««ni(NIM ••rc.NIN •dHt.lAC ourt. fnt •topi 

•nt o.n.ojii 

fun ■rc.eoU,4Me.eoU; 

•f«.Mi»«t|tre,Urc,coli.»MrC.O,stop-iUrl,i h); 

•lB.tubt«tCdoot««dMt.(ol8,tt«rc,0A0); 

■^■•««i*«r€.colt«Ado«t^coUl; 



/• 

- ^urpoM: dNodo tlio flnotr tn»« iii«th«r to Htwor M voCldltv 

laiumi 0 • fl no .rfor »»iwinf 

1 - othtrvUt 

• nt nno«r.ty|M.cK«cMoc«n.Cypo.t f «g.#Mi. !«.|,^typ.^, •e«r», 
HWOJW •hond, lOll^OiatcnON •dtMir > 

/• 

•• dtcod* tHo flno«r typ*, tmmrt, iih«th«f to Ot«iM«r ar^ v«ClOlty 

•• rotum (0) If no orror 

•/ 

oolfdi c fno^fUi > 
{ 

COM STTPC^KOCL.OfClir,fNUNt: 
TO • WJLL; 
OtCNT; 
If • UfT^OlO; 



cooo rm.tocL.oiGNr^iMDcxs 
cooo ttmjQLijtmrjiwitt 
cooo iTW.ooci^Kicurjmc: 
cooo irm.iaL^ticiiriifui] 
•coaoro • MX: 
*hund m iiCNT; 
•^MMcr • tlCOr^OtK; 

cooo timjoLijjinjmm*. 

•cMoro • aOLl; 
•hond • an; 
•dooottof • IIOirjDU; 
brook; 

ccto tunjoiijitfijmut 
coto irm^itoii^urr.iiiooui 
e«to irrpc^ioiL^iCPr'iiiic: 
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rtturnC Ctfr.tAVCIM |; 



** PufpMti Otttrvint th« right and Itft •d0M of Iht contact ttrlp of 
Vi% ftngorprint 
aotunwi 0 « ff tharo la no contact 
1 • othtnilto 

•/ 

*nt fi^datact.odgaadUN *row« Int odgt.cotftt, Int throahold, 
Int •rl|ht.«dat, Int •laft.adHl 

< 

Int «fdth,Mlfht,ll«aii«| 
iMlinod char *ip«*rp; 

r 

Gat tlio cantor rova Iroa tha laaaa 
Or togathar all tho tH tita 

•/ 

■l«.mUftdatact.r«M. Oi; 

•I AMova^c ( POM , Cdat ac t^roWf OmIOOc ) ; 

■la^alia(row. inldth^ Lialght); 

ip • •la.odrC&dotoct.rotffOfOI; 
rp m (p»iildth*1| 

/• find tho laft adga by adding and tha right adga by adding dom •/ 
ftUi « 0; 

for (11*0; IKnldthi ll««> 
( 

II Clp^* « 1) ( 



If (aua »• adga^cou«t> 
brook; 

) 

) 

*loft.adga«ll; 
«4jg a Of 

far (ll-tfldtMli llaoOi It-) 
< 

If (-rp- I II < 



If Cam »• odga.count) 
brack: 

I 

I 

•flght^gdgo«H; 



tkorf fa contKt If tha right odgo la fgrthar right than the Itft 



If C*rlght.odH » •laft.adgal 

ratumd); 

•Ua 
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/ 

/• 

PunpoMt Actfm tarn prM.«d lA e«ptuf« Mfctn. 

attumii CA^T.1I0^IC$P«S( 

Nftc^cyt ^« VoiJi«i Add Mxum vaiut 

•/ 

capcurt.t UpClC«iAct( iMCf Jim T ) 

( 

/•••• tirfi frafatef •!# •/ 
return €CA^f.NO.tetPaitt); 

> 



r« fMS C«ptS«V«A6tC) 

^urpo««J Actloni SAVI kty prMt«d Ia ctpturt terttA. 
•• NUconrt 0}«U-M Joyc« V«fig: fits cMra Ia <«py.lMHjo.Dr«i () 

/• 

•rtfatof ahoytd Atrtatfy b« olf 

•/ 

If Clai«««CMf« PLAW 
C 

Tm th« Imm for diAAott froi tht r«Mli«fcr 
locd.LUfTll^to.NlAtr« ((Uirri •jniCi.lACCJiiC IMIIH); 
turnjra6.«n CiMft.CMra, t); 
turAj|f«b.«ff (lii»f«»€Mr«); 

rfn.tvw)^|jitla(|picln^dltp.iilAd(w.254); 
/••- OoMilead fliiM* tht CSr OIUM — •/ 

tilt H (iMgt^cMrt lOllI 

( 

lo«4.Uirm.tO.NlASrM ((MTU •iflfCt.rAOOIIIO LUITII); 
tuntf rab,of f ( iMta.CMf •); ^ 

4<Mitir.totw«^4J(ftd<t«.ttort,ldltp.«lAdM«0«if>; 

> 



i 
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/ 

/• 

atlutM. Wt.W>.tKP«U/CAPT.WflW.Tm, « «.pt«r.d «««^ 

•/ 

etptyft.C rrtyfcanActC lltta.AfTt.T > 

< 

/•... turn Brtbbtf off ••••/ 
/• 

load alnfifw IroB Prw to nMrm 

•/ 

it f IMG OltUS 

U*».lOmt.t0.lH«if«i ((WfU MltMIMT.tMtU.lUTIK); 



f«lurn( CA^T.NO^RItPONtt >; 



/ 

/• 

" HUl.ry« i*»c. turn .« th. .ritt-. If prf^d 

•/ 

< 

C 

ckpfjojitpmti, 

tyfft irabbtr off —V 



wo 97/41528 



PCTAJS97/07427 



• 47 - 

ff( CMtra M MCI ) 

■re.tttrt^tr • (tUVTI •)OttjWM.UD; 

dit.turtjitr • (Mm •WljnjmjAMt; 
dftl^atirt^Cf tCIJI • 4 ♦ 12; 

•If ( caMM M ^uiM ) 

C 

•rc^ttari^tr 20; 

> 

lo«d^ttrcffht.thruUIT.to.t9USr«i (); 
toad.iimnjo^NlnSrM ((Uim •}SftAICIirjlttU^limiC); 
turf\.Ortb.on ICMfa, t); 

^•f (;;) 
c 

cat* TVM.tCAN^aTs 

MS* Tm^AtOtf: 

lf( ftMri tOtl ) 

rwriM.c I Mr^crots.sytfeet ( ) ; 

rtturn; 

> 

> 



/• 

fw« AMI rr«vlAlUct() 

rgrpMf I Action* «4ion ontor o provltw •cr*^). 
tttwrmi WtJOJit^H, n» c*ptur*d ««*f«« 

•/ 

€ 

r 

— load atralaHt thru lUT f m Oraa ta NMraM 
•/ 

«tf mo.ocaua 

lood.*tf*liM.ClirulUTJlCll.t*J^r«i <); 

Mi* 

ioadLwrm.tajiifaraa (mm *)frMioiTjNtu.LUTraL); 

«*nrfff 

/• 

Turn trafabar an 2 fraaa. olhanilaa, Uia aaeand flf^r too* nil! 
tflaplay aarbaaa llnaa If ualna mi(tlpla flr«ar buffara 

•/ 

tumjirabjen (lff*a««aMra« 2); 

ratuffK CA^r.NOJCSPONU ); 
) /• ar*vin«uct •/ 
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|f( rtt WtJUMm ) 
i 

rttur«< rtc ); 

> 

> 

> /• tnd of i4iU« V 
/« tnd of H V 



> ond of OilU V 
> /• iMOO.eapturo •/ 



/ 

- MMt VOID duployjlwrprimc) . ^, ,^ 

Md 1 of I llflM <n pitin. 



tnt 11} 

II ( c«Mr« MIL ) 



> 

•U« 

< 



•• Only d«»pl»» tv«ry •tkaf l«M*l 

- M InerMMt tht Muret irrty « H~«. ' "~ 

•• IIM Unt ««pliV U« «• •* «^ •* **• 

kItI ««li.L«1C«», /• .1. tM pita, .f M-rc ^Mr ./ 

ot« ^m^Y ^« ^ 



> 

> /• dIopUyJIwrpriwt •/ 



/• • 

ftf« fMi voto aiftploy.oiMftC) 



rwrpooii OlopUy tho loU or Moln l-«o fr« f^^;^ 
doll or Ptolft) br ytlfif ot f««ioii 



loturmt «oni 

•/ 

VOID dUpliy.««»'« i<«>fOVP*J 

( 

koytypoj koy.typot 

UlTtl ••ro.otoft^tf , •dtt.otopl^tf J 
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CM0 ft«l.tl6NTt 



CM« tOil^tlFTt 

> 



lf( C*capt»cr.ittr.terCk«y^«t««d9) l« MULL ) 

(*c«ptscr^kty.tcr(kcy^tit«^)( Im0«, OUy ); 

( 

fX • (*c«ptter^kty.«ct(kfrj>rMMdO)( <MOf ); 

UC rtt CAPT^SAVtlW ) 

< 

> 



€ 

kty^rttftcd !• TW.SCAII.KCt U ktv^r«tt«d !• rm.UVI.KCfl 

c 

/• 

DUplay Imo* bf copy f Iwfpflnl ffot fr«bb«r VIAM tp 
dlipiay VIM. 

•/ 

d(«pUy.flfif«rprlnt CcMra, %rcjtx%rx^tr , dtt.suri^cf ); 
k«y^iM#d • OSaP«nd^k«y<){ 
/• 

turn off Iht frtbbtr lAtn tht tivt kty U prtutd 

•/ 

ifck«y^«t»td •• Tm.uvc.ar) 
turf^r«b.off(eiMra); 

} 

lf( (*c«ptacr^k«y^«er(kfy^Mt«dSI !• mi | 

(•c«ptief.k«y^ier(kfy^tt««d|>C iMflt, maw ); 

Ift <*C«pU€f.ktr,Ml(k«f^MM0O| l« Muii I 
i 
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) 

If lr.*M » lir^r.^dH) 

> 

dUpTtv.€olUini>jCld«toiort,Mlif.*il«doy.O,.e«».lli->; 
ctpl.tuttHifV; 

) 



cut lUT: 
/• 

Mlt for tM •etlv» oro t* fo tuty 

lihtn It ao««« dtltct th« cM09td tf^ 

i«a th« flfv^ l«^« 
If (fjt.,<ttKt.td9t»(U«ntr«Lrgiit,#a9O0l.*ctWt.thrMliold, 

C 

■) 

tumjBf •b.of f < fM««.CMr«); 
ctpt.tt«t««C0NC2 

> 



cot GONC: 
/• 

don't do anrtMntf 

•/ 



dsfMltt 

tor««k; 

) 

li«y^r«it«d • OSOPtnd.li«yl>; 

II ,U 1^ tht d«« ttort In MM th« wv« kty It pr«««l 

b«for« tt»f «nd of tho roll 

Thin t«r« iho fribbor off ond -yo tM doti.ttoro 

bock Into tho if otoor •!« 4r«». 

ifcktyjwtMid •• mtjMtm} 
i 

Mitch (Mpt^ttOtO) 

i 

CMO tiMIKl 
MM NtUi 
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VOID io<u;rTl^.ujllnlrM Mm *tre^r) 

<. 

f«flUt«f ULM •d; 
rnUltf MTTI 
ftfUttr lONa II; 

• • «re^tr; 
• (ULOMQ •)NI«.tMI.IAS€; 

•d^ • 

lACU C-Hll 

/ 

/• 

e«Uy(m IM NIfi fiMtlofi and ttort to th« OrM, 
•« (tttr ytU copy to HlnlrMi 
•/ 

* volO colciil«t«.«lfilwwilir^to.OrM (VOID) 
C 

Uini o.d. Mi« -ptf, out; 



ptr • (uinc •MiiinMc.Lvtm; 

f or ( M • 0; M « ZU: tmm^ ) 
<of f o^d • 0; o.d < 2S6; o.d^ ) 

cond - CmnDMoorO (m, o^dl • roeurolvojootor; 

If ( cond »• SO ) 

out • OM • (cond ♦ SOI / tOO; 
oUo II ( cond » 0 > 

out • CMtrOfloorO imm. 1}; 

Olio 

out • mm$ 

If (O.d 4 dttoctjovoll 

•ptr^ • out I 1; 

oUo 

•ptf* • out t 0«ft; 

> 

> /• coleuloto.iiliiltfKCUT.to.Orw •/ 

/ 

Colcwltto tho Itrofiht thni ond otoro to tho Dm, 
iotcr MlU copy tD NlntrM 

•/ 

VOID cilcuUto.otfoliht.thrwLUf^to Droo (VOID) 

( 

mni i.d. mm. Vtfl 

ptf • (uorri •iifutoifT.fiitu.iurTii; 

lor < MS o Oi Mi 4 IS4| mm^ ) 

for ( »j$ m 0| I.d 0 n$; %j§^ ) 
If (D.d < nO) 
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> /• ctleul*t«.itrt1tlit.thfutUT.Mj>ri« •/ 



s/« 

/• 

CticuUU iM ftflO^f^ fif«tlofi and twrt to tht trm, 
iattr Mill ew to NlnirM 

•/ 

voto cilcuUtt.«W<«fllUT.to.Ort« (VOlO) 
< 

OitTC "ptrj 
WTTI w; 

ptr • (MTtC •)riCIJM6tilG^VMTTIl; 

lor C M • 0; MM < ••"^ > 

♦or < " 0; o.d < 25*; o.d#» ) 
( 

If (dimln0.tlirtfthol4 > 0) 

^ w - ((IHONOO • (UCONCXIOO • ehtnolng.tfifotioltf) / CUlWOlOO); 

If ( (w < OM) II {•J « tPfl.dork^vtlw*) > 

•pir^ mwrnml O^mfffH; /• <»*l««> */ 

•U« 

> 

tilt 

•ptr^« • mm \ %; 

> 

> /• eoieMl«tt.ti««l»«tOt.toJ>r«t •/ 



V 



/ 

/• 

C«pf iMOi ff«« (204a • 1024) to Or«i CIOIU074. 976... or 

rutil1400« 1600.*. contlnuoutly). 

fht lM9t U iptl^ 4oi« l#i lHr«fa« ond U Mortd to Ori« riflhttldo 

VOlO cdpyjM9O.to.0fM <l«ig«.tvpt.t c»»ro, UW«C l«i.»toro. 
Int ht.bftoo, Iftt nd.iiofdtl 

C 

Ifit II, JJl 

UlOHO •tre^tr, •dit^r; 



cotoitoli tho oIlMt of tho oetUo Imoo 

ioUi Iii090 of iMt III eoprj«i»t.to.0fo^>. lood.o^or.to.l^ro^>. 
procoMjMllbfttlonO mould bo tho 

•/ 

dit^tr • <llL«a •>l<in.»w»«*^l 
•ro^tr • <UIOIO -jWII.OtAH.Mtt; 

II I OMro aoti I 

!re jitr - utiiotwi j».uotti • (ht^M« ♦ «ii»t«^tOLi.ioy.t^orMfT) 

> 
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( 

♦ niMDMM.nAiMjaLji.orrtcf; /• sw • (^;6 • 3i) ♦ S9 v 

) 

c 

for ( J J • 0; J J < id.«ordt; ) 
/• 

fo to tht Uglnnlna of tht provlcu« roM 

•/ 

•rc^tr mMOIANJOJMOKOI ♦ wdljfordo; 

> 

> /• eopy.laiaojojDf « V 



/• 

copy tho oquoUto rtforoneo of tht fllvon eaiwro from tht Oro« to l^rm 

•/ 

vOlO lood.oqur«f^toJqU»f«i <«««9«.«ypo.« eo<wf«) 

( 

UIONG •tfc.ptr, 'dit^tr; 
UtOne OffMtJtvil; 
Int yd^^rdi, M.brtw; 

n, )], oqu.oiiUtt; 
mOHQ dork^off Att • 0; 
rtgUttf UUMO ••,*d; 

M I CMwro iOll ) 
( 

hc.brtot • ioii.iiT^itfiti 

Md.MOfdi • <Otl.WDJAftOt| 

•qu.oiUct • roiloqiLtxUCi; 
offmjtvo( • roll.offiot; 

) 

oUo 

C 

Iki.byui • rUlM.liT.ITrct; 
vd.Hordo • PlklUJ^yont; 

oqui.o«Uu • pUinoquLoaliU; 
•fftocjovol • pUln.of foot; 
I 

< •qui.tslftto ) 

<* 

/• 

^ If tlio oquolltoClon rtforoneo oxioto m foc tho voIim of ttio 
dork of foot ooiculotod fron tho poik iovoi of 
Iho dork Im«o liUtoafM. 

•/ 

dork.offtot • '(UITTC *)sre^tf; 
/• 

fho lM90 at Iho l^ftm ohould bo oioctly oo NlrOron. to mo tit 
NirOroNi dof Inoo. 
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M Mfti »W 

M aoArMft. oraeatt nil 



> 



€ 



> 



••Ut /• rAtN.SCAlWlt •/ 



r. ttlc-Uw th. m-ilh. thru «- .tor, « »M lor ««i.r 

( 

MOMa iji, 
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for ( M - 0| M < aM; > 

lof ( • Oj t.d 4 256; •.•Im ) 

( 
> 



eop/ th« •q-.ili# r»*«r#nc# of fALU Urn tM Drt- to liM>ri» 



VOID lood^i«.oqtfrof.to.H^r«» <VO10) 

< 

UIONO •dot^tr; 
(At Hi 

UtOMO dork.offoot; 

If ( polMqu^KUU ) 
€ 

•rc^ir • Mm •)m«.C0O.MfT9t: 

MO fot tho voluo of tHo dork off tot colcMlotod fro« tho ptok 
lovol of tho dofk lM«o Mftogrom. 

•/ 

dork.offoot • •<UCOMC •HrcjiUt 
•re^tr 7; 

for ( H • 0; II < Min.wP.Mmi; ) 
•dot^tr^ • •ore^tf**; 

ilf IMO OCKiQ 

l^.otroloht.thrOilf J««.to.i^o<« <); 

lood.oqJLUT.toJOWfo. (poL.offMl.dork.of ffoot.doilrod.oqu.v.luo)i 

ffcr^ll 

> 

|#«d.otfo1^t.thrOlUT.toJ^r« C>; 

o^jrtljeMMra o mNJCM; 
) /• loid.Wtof.to.l^ro* •/ 

i«nd«f /♦ ^AlH.ICAIMiW V 
/• • 

biloM fi«t»w -ro coii«ft for Mngor oeonhor tnd poU oconnor 



ColwUto tho oquoUso tUT UltC ond Otoro to tho COU.SRM 

^ID lood.o^Ot.««.l«»'t- CUl«« Olftot. Miwa dork.offoot. UiOMO doolrodi 

( 

mono o.d. mm. •ptf. out, ooj 
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ptr • (UIOM •noiijujmjkli; 

for ( %ji • 0| •ji < 25d; Bjh^ ) 

|«r < M • 0; MM 4 muk^ ) 

( 

M • noerO (iMi» dirk^offMt); 

fl ( •# !• 0 I 

C 

If (OMt » OflMt) 

dut • out • offMt; 
•lt« out • 0; 

> 

out • 2S4; 

If ( out < 0 ) 
out • 0; 

If I out » 254 ) 
out • 254; 

•ptr** •out I If 

> 

> /• load.oquLUT.to.causr«i •/ 



/• 

CiUulott tht Strttfht thru of mm !«««« tnd »tor« to tK« (91 ffM 

•/ 

VOtO lo«d.itroliht.tlifU.UT.toJqilr*(i (VOID) 
< 

UIONO o.di mm, •ptn 

ptr • (ULONC •noujUMJMs 

for < i.d • 0; •ji < 256; ) 

for ( M • 0; MA < 256; ) 

C 

•ptfM ■ «ji I 1; 

> 

> /• lood.otrifoht.thruLUT^to^Cqw^ro* •/ 
«ff mjtWQ 

/• • : 

/• . 

UlouUto tho f tfolfht Thru of mmorr'% •t*'* 
HOTIi Thlt routini It for Mugfinf pirpooo 

•/ 

vOlO lood.itro<fhtjhruL«tJ««.toJqMiroo <WIO) 
( 

mono o.d« Ml. *ptr; 

ptr • CULOMO •)CaU.ttAfl.Mtf ; 

for C i.d • O3 o.d < 256; •J^ ) 

f or C MA • 0; MM < 256; > 
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< 

> 

/ 

/• 

CaleulAtt th« division to Mt rW of tho ovtrf low 

•/ 

UtOKB flOOfO (UiONa MLOM b) 
C 

If i o »• b ) 

rotum (• • b)} 

oltt 

ft turn (0); 
) /• noorO •/ 

/ 

/ 

/• 

•• Stti« tho botle flfo^tc funetlort 
•/ 

wold oot(«i.a^acAfc €«old) 
( 

Mt.conllf (0, 10); 
«UorjM»ioU.ocroonC>; 

sal font • *n«tillJont <Acof^J9); 
bitfontjd ■ ImtoUJont <lcorpu»i9); 

tolon fontlCOMUfW • InotoHJont c*cofpii«29); 
tOlo»Cfo««CCO«fU«4f| • •n.ull.foHt Cieorpuoit); 

ooioctjont (tAllont.ltf)} 
got Jont Info (oalfontjd, ifontlnfo); 
iailont.chomifh • fontlnfo.ehorhfgh; 
Mlfontlchomldo • lontlnfo.chomldt; 

Mloct.font (bfgfontjd); 
fttjontlnfo (blffont.ld* tfontlnfo); 
Mfloncjetiomlfii • fonttnfo.ctionilgii; 
bIgfontjehorHldi • fontlnfo.chornldt; 
> /• oott^jrapblc •/ 



/• ond of iopjnif .c V 
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• nu Mtrnt ultrlAtf.c 

• fufpMvi Ui«r lnttrf«c« on tcanntr for toion 1000. 
« 

• Oatot Jofi'OS-M 

• Author: film Tu 

• Mitcory: 

• 0S*12-94 Joyco Tou^g* ftii NIfOrM with Mfffffff It fwt nttM. 

• 06*1I-94 Joyco V«n« add flfndof m for RFA 

• 06-S0*94 f lion Tu« tiim Qrofabor on 2 front In rrtvlnftAct 

• Ot-U-M Joyct Votf«i« odJ dltploy^loKtO to dUploy gonorol mooo«o to 

• coU ttit.otftO i kon|l.out(> ttpirottlir 

• 09/22/94 Jt, MVt Mtip tf ttlonJont(CO<tWS29J I tolon.fontCCO«WU9) 

• froa frlntTltloO to ooti/p^«ropKU(), othorwUo, If colling 
^rlntTltUO tovorol tiM, mUI moo mp tM tolonjont ttbU 

• 1MS«94 JY« dototo ilfndol to kotp ditpltying NlNftf« Imo< 

• 11 •17*94 JT, oaj tojit.longtho to fot tojit Imgth to coU toKt.wldthCI 

• i konJIJtngthO ooporotoly 

• 11/ia/94 JY, dolotO CAPT.ASOtT coto 

• 12-21«94 IT. fitod ditpltyinf NtNfM liwtt 

• 01/21/9$ jr« doUto unnteotttfy Inetudo f Hot 

• 02/17/95 TS, aovod OMt button octton routino* to fngrcopt 
/ 



/• • Includto 

finciudo "ttdtypoo.h" 
ilnciudo «eolordtf«K« 
tirviudt •coordtef .H" 
•Inctudo •gtpjdtft.h" 
fincludi •••pjont.h" 
fineiudo "iip^tost.h" 
fincludt "IveoloM.h* 
ilnciudo "M ilU.K* 



/• Utomol iMtlono •••• •/ 

/• •. • Prototype • V 

VOlO PrIntTitU C^m; 

VOtO dliplty.tttC CtllOtI M, SNOtf Yf. VOlO •ttrlng. SHOtT knjjont); 
SMtT ttJitJtnvtli (VOID Mtring. SNOtT knjjont); 



/• Olotel Von V 

SCtTfXTJ tltlOtOKtCl • 

( 

C C0tfU$49, am, WHITI, TITU.TXT.K. IITU^WT^f, lirUJIT.I. 

fifu.wf.ii. 0, f iTU.m >. 
wnxwjmxj. o. t»\mwjt% i, 

flfntof PALM ICAmti 

{ C0RPIIf29« OaCTd, MIU« VUIION.m.l. VWIW.ffl.T, mtlOBjMI.E. 

n%%\mjm%j. o. nfca.vu.tir ) 
ioloo 

( C0tAJ$29, MCfA. lailTI, VCfttKMjKT.l. VMllOl.m JT. VllSIOO.mjl, 
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>; 



/• 

/• 

Oltpl«y cht fIvM ttflnf on tht fiw, yy) potUfon lor ofthor CnoUth or 
tmli 

•/ 

VOIP dltplty^ioKt (SNMT smf yy, ¥010 •atr Ing* smT kAj.fent) 
< 

ilfndif KANJI 

tMl.out <«, yy, (char •Utrlr^}; 
iolto 

kwijl.out (M, yy« (SaOftT •locrlna. knjjonu; 
tfondff 

) /• tfUptay^Uftt V 

/ - 

/• 

Oot (M lonpcii of tfio fivon otrlno tlclior for CnaUcli or for KanJI 

•/ 

SHOIT tOKtJongth (VOlO ••trtng« INORT knj.lont) 
< 

•hort CKi^ir; 

Wji m ctst^ldth (Cdior •)olrlAo): 
iolto 

Utj* • kMiJIJangth <($NO«r •lotrlng^ knj.fonO; 

roturn (Ul.if); 
> /• loitjonfth V 

•••• 

• $%gK nammt ^rlntTltltO 

• ^poto: OUplty tho TAION 1000 titU or^ copyright 

• OiCt: i«n-OS*M 

• Author t (lion Tu 



«010 ^rfficriCU (VOIO> 
< 

satUTJ •utpcr; 
ihort UC^m; 

/• 

tm^mf CitU 

•/ 

UCptr • itlttittairOl} 

Mt.co(orft( tifptf^fcolor, titpfr«»bcolor ); 
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MlMtJontC Ulon.f«ittutptn>f«>tl ); 

tatjM • ttJitjiUth ( tJitptf>itrptr I; 

tMt.oiit( tJitptP*>J(potn, tttptfnfP^i tKtptr-Mtpptr >; 

/• 

•/ 

tKiptf • AtUUtMtdl; 

••tjealoftC utplr->#eolor, tiiiptf>bcolof ); 

••l#et.f«it( t«lefufcntUxtptr-»fontl ); 

Ut^tt • tMCjttldth € Utptr*>atrptr ); 

UtpCP*»Kpean ■ (tCIJU • Ut.Ml / I; 

Cut.outC tttptf>HpOiA, txtptr*»ypoMi, taiptf^ttrptr ); 

/• 

vtfflon tod fyp« of fleMmr 

•/ 

Utpcr • ttUUtutai; 

M«.«oCorfl< t«tptr-»#«ol«r, t«tptf>bcol«f ); 
Ml#et.f«nt( t«lonJontCt*tptr->lontJ >: 

Utjt • tMl.Kldth ( utptr-»«rrptr >; 

CJitpcr»»xpoM • itCMJi - luxjt} I 2; 

mc^ouC< t«tptr-»»po«i, mptr->ypo«n. Utptr-ntrpir }; 

) /• rrlfttTUU V 
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/ 

• PlU ntmt ftlalo.c 

• ^jfpo««: ioutlM lor hardllnf nonory iMHt l« tht S4010. 

• Oattt OefO)«93 

• Mithori lOB $«rtor 

• lUtoryt 



/• tncludot 

void brttbtU)«bvt«fM()i 



/• 

Km •« * 
MllfMd chtr 

Int l«««h; 
< 

• •; 

d-»l • I; 
d->tf ■ u; 
d*»h • h; 

> 



/ 

veld •l«.»ub««Ut«d,»«)r«v«h) 

€ 

d-»« • (••>a)«x«y*(d*»l); 
d->ii • m; 
d-»h • li; 

) 



/ 

void «la.«ov«(»»tf) 
MIN ••,*d; 

C 

brt«bl«Cl-M,(i*>n<a,d»M,«*>l)«l,t-»fct»-^«iO*O00e); 

> 

/ 

void •t«j»v«.c(i«d«cl 
MIN ••.•d; 

Iai c; 
( 

brttbl«i-M,ii-n><0.d^M,(d*>i)<<>,i->ii,f>ii.o; 

> 

/• 

lotlgntd diar • ■l«.adr(e,««y) 
MIN 

€ 

f«t«im(C«*»«)«ii«y*C«*»<)li 

> 
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void •la.«lt«(t« ii« ll) 
nm ••; 

( 

•n • 

•h • fHi; 

> 



< 

rtcum(f>|)| 

> 

^ / 

void alaJUKd^ v) 

MfN 

int v; 
( 

brt«fli(vMiiff,d->a,(d-»l>«3,d-»li,d*»ii,o«OOOc); 

) 



void mlmJHijtia, V, c) 
itm -d; 
Int v,e; 
C 

brtt#lt(viOjiff,d«»a«Cd-»l)«S«d-Mi«d*>tt,c); 

) 



/• 

r ond of alaU.c V 
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rflMMi irabbtr.c 

PMrpo%%i toutlMf to HandU th« Orabbtr. 
Omi 11/14/93 
Autfiort ioy«« Tou« 
NUtoryt 

0)/05/94 ^oyM fowtfi Mil rtgtactf for tfUpUy (OUSUR.cmi^lASC) 
01/04/9S IIIm Tu, Oianta IdinttllA teytt. 

04/13/99 U • adM dtfUtint tum.or«b.on^nonM(, iodlMad tyrn^ofl, 

. and Mvad protatypta to flipjuw.h 
M/19/9S (Y • Addad aaaMta. 



«lfwluda •atdtypaa.h" 
iffieluda •fMQ.dtla.h" 
tineludt "M.addr.M 
flocludt •aapjM.h" 

' / 

/• 

•• Initial Uf tM W Qrttb^n tatup tha Vidao Cantrol and Cralibar Cantral. 
•/ 

vOlO Inlt^fapjirabbar <VQtD> 
( 

/• 

Stt^ tha VIdao Cantrol: 
raad tha tyttan taaaurcat (addrot U tha wmm at Vidaa Cantroi). 
If tha valua a« th« SVCA Syne Input dataetad CbIt 6} It 0 Inaratl ft 1). 
UMn aat Vidaa SMrca at niarnal lyfv Sourca (bltl*0 > 01). ach«r«lt«/ 
** aat aa tntamal tyne Sourca (bItl'O > 00)« 

•(ULONO •>VlO(O.CONf«Ol.SASC • OaOOOOOOOO; 

•(moNO •)«AS8C«.craLt^aAsc • Mmffff; 
/• 

Turn tha Orabbar 099 

•/ 

turfi.8rab.off (lOLL): 
> /• Inic^stp^frabbar •/ 

' / 

/• 

•• lum firab off, potllns Crabbar status till off (bItO • 0). 
V 

VOIP turA.9rab.0ff <ft«9t.typo.t caovrai 

< 

fifndtf OlSaLf.CIAS 

/•••• la aura bit f ba claarad, m laasa raductian 
If ( tm'f$ mm toLl ) 

Umm 'ICIUSSCII.CTSlO.tAU • OkTO; 

alao 

•mm •icussci.cTiio^sAic • Osio; 

r 

valt far Grab Is dissbtod (SITO bKoms 1> 

•/ 

tAlU ( l((*(USrTt •>GtAUE«.CTIlO.SASC) A 1) ) 
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/• 

•• iMit for tM VIUMC turt . ^. 

mrl Li to -It VIU« cum. .th.«.i... Crrt*.r do., no. 

•• rooity t«r« oti 



/ 

/• 

fwm artttbtr on •Uh r^Ajc*^ <i«*P*«y 
polUni Cr«M«*" ^^•^^ • 

C 

ilfnUif OIUlU.WAt 

Int H; 

if ( tmmf •Otl ) 

•tlHTTI •)CllAiU«jCTtLO.tAt« • Onffl 

•Ut 

•(UtYU •)6lttlUi.CllltOJIA« • 

for < M • D; U < Irtmjvm; > 

3 

yiUt C «*Wtl€ •lOAmt.CltLO.Mtt) i I) ) 

2 

> 

) /• tumjifib.on •/ 



/- 

#• turn Cfibbtr o« wUh iw«ol dlopltf 

potllns Crobbtr outu* till on ibUO • 1). 

Ztt^ tynijr-i.on,non-l il-(H.W.t co^f. I«i ^r^-'-^ 
( 

ilfndtf OStAHI.CMI 

lAI Mi 

If ( ttmf iOll ) 
oioo 
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•/ 

lyptaif mm l«H««tvpt.t 

C 

MAIM, 
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•• MrpM«t OfflnUlor« to tiindU tM Imo« ditplty or eaptufi lor llwt, 

DtUt 19/11/^ 
Agthori 4«fe« toi«« 
t«vlMdi 
11/01/93 • Clltn Yu 

01/28/94 . aoyci Tow. Mtf MU.USOUITIOM I ^um.USOCUf lOM 
02/02/94 • fUon Tu, foporoto Into l«i.4ofo.h and li«otote->t- 
02/02/94 - Jorco Toung, Add tho dtflnltloni for tbo ^Alii ct«ro 
11/21/94 • Jt, Add ilfdtf KCW^^AUI to tuppoft rmt PALM 
01/1S/9S • Jt, cb«^ poU pIxoU for mm "PA polo 

•/ 



OdtfflM ROtlJUD.OnCS V 
MHno tOLt.UD.UOODt 
idtflM AOtt^MT.Otttl 
«dt«lM tOCLjyD.rtULf 
Mtflno WOLlJljmi% 
Odtfint OOlt.Bt.tttOUrTW 
•dtflM •OLljn.UfWUlTlOO 



900 

(tOCLJUDJIVTeS / 4> 

960 

960 

960 

600 



•dcMnt PU1I.IIT.PTTU 

ockffM nAiojo^rtmo 

•dtflnt nAW.OT.UMCUTW 

OdtllM rUli.VT.UtOLUTION 



1600 

(HAlM.UD.tnCS / 4) 
976 



976 

soo 
soo 



ilfdtf MtV^PALN 
idifloo ^ALNjO.Fimt 
idiflM fAUI.»T^imO 
Odtfino PAUIJiY.ttOOUiriON 
idtfiM PAUI.VT.UfOUITiai 
OOtHflO PAM^OIT^^Mi 
OOtflM NClkJUDJ^imi 

odtfiiw «ii.Kr^^smi 

Odtfino Nm.iT.KtOUITIQH 

idtfiM mxLjnjtnmmm 
Odtfino miju^nnpiui 

OtUO 

Odtfint rAuu^jmi 

•dtflVit ^AUIJSjMf 

Odtfint ^AiMjn^ci 

Odtfino fHMJ^jmi^ 

Odtfino PALM^HVItftt 

Odtfint PAUIJT.UtOlUTlON 

Odtfino PAUt.Vt.ttiOLUriON 

Odtfint PAlM^IIY^^mi 



2400 
2040 
SOO 

soa 
• 

2400 
1040 

MIN.IITJICOOCIIIIOM 
PAwlviJICSOLUTIOM 



2746 

CPAINJO^ITTIO / 4> 
2746 

rAmjwD.orm 
pAm.m.ttm 

500 
SOO 



/• roM •/ 



/• piMio ptr roM V 



/• 

ROIL: tutt bo 0 
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•wdlf /• MN.AUC_I •/ 
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QtPjmfjnoUM nUl bt itortd afttr all t«bl«i. thm loUoytd bf 
fxuijnMijM. 



oxcoooaooo r ohioou v 



of tll« rC.rAMMTEIS CULOHOf 

rinotr tcimtr 

1. f oi Xh% Wit •qu«llutl«n flit «»Utf (ttxltu) 

2, f IH of th« rum •q«H»«tlon fUt «UU (ImjiUU) 
J. fCH M tM f»tr«Mt#f fUt (1-«iUtt> 

4,,.. iM f«J*«r« of tho voiyto Ifi tht fMTi.dal flU If 



1, fliQ of tho rALU oq^lUitlon f lU <pol«.«fi) OHlOtt <1«tllitU) 

2. flof of tfco rALU d«-*rplno flU (poU-urp) tiUfo (t-OAlOU) 



•deflM 



OXC0004000 



/• OjiiO 



Th. ««ATtl ftum fultf Of C$P procttolno. f'^J^^ 

•etnoiid.h, nlU bo otortd tftor oil l-9t p.r«otT. In K^^AtAitfUtS. 
If total iMrtioro of iht ioooo porMttra t*ct^ to 0*40 lo tho futuro, 
ihit oddrott noodo to bo chtnood. 

Lum COM«AW).aCru«a,«$UlT$ OxC00044qO /• rtooryod lOy opocoo •/ 



boioM for Unoor oeoiwof 

•/ 

idtfino tflUtPMVMlUJLUTtai 

OdtflfW NlNrUNC.lUTTaL 

idaflna rilGft.TAGOIIIO^lUTlit 

Odofino MtlJOU^UMSL 

•dofino rumjoii.tcfiii 



ajMooooo 
Ojtcooftcaoo 

OrCOIO^OOO 
OiiC0ia44O0 

oxcoaacaoo 



/• 0K4000 2S6*2S6/« V 
/• 0x4000 256*256/4 •/ 
/• OJiiOOO 256*256/4 •/ 
/• 0U6400 960*960/4 •/ 
/• Oji5r500 t60<r976/4 •/ 



COMN addroti I a frqr$w*€n4 
fUGMJBWjOffjmMm. If any 

•/ 

adofiM natjuPjof^jtcuM 

adaflM .fMGRjmAlJNAa.AOOft 



6 fnor»»pJ.c«l ftood to bo •otchtd ulth 
M b««n ch«no«d« chaw tho otMr, too 



Oi(CU76aO0 
0«C6000000 



/• OjiWOO •/ 



bolotf for MLN aconnor 

•/ 
/• 

••. CPKM addrtoo In pala«opo.cnd 
MlH.Ofr.COfVtOOUH. tf ony 

♦/ 

adoflAO OACMJ«UJIIfT«t 

odofiM p$ukj»joifnw^ 

ilfndof NCU.rAfcN 

adaflno 9HMJiM.jmiJ00^ 

tfolao 

idifino Hlll.«IIAtJ«Aa-*W* 
adaflm OAtH.MMAlJMCt.AOOa 

Otr^lf 



6 polwJ.«d na«l to b* iiitcliod with 
«no boon chanoad, chanoo tha othor. too 



OAC0004aOO 

oxcooocaoo 



/• 2400/4 V 
/o OaTQOO V 



OxCOOCCOOO /• 274«*274«/4-0i1CCf84 •/ 

OxCOOCCOOO /* 0x300 (50n/4) V 

OKCOOflOOO /• 2400*1040/4M)«985e0 */ 

OnClSfMOO /• 2400»2040/4«0»12ad40 •/ 
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1. flt« of th« Mtt t^-i^w^'o" (UmUw> 
I. f Ui of tM rum •qwiUMtlon flit mUw C1m«Uu) 
5. flH of tN ptfMtof flU «<*ti Ct-Mtttt) 
4.... th« f»^rf of ttio volyto in tho poro.dit flU If oJiUtt 



t. fU« of tlio 9M oquiUMUoo f«V« <P*i»-«N) C1-«l.to) 
2. f lofl of tut n\n dworplng fil« <pol«-»«"P> (I'M'"*) 



OaCOOZOO 



/• Oji40 



Tho roiultt of iho piot«« ohook for tho fli^tr tcoiner. dof Inod lo tho 
ttrMctwro of pltton.ohoek.rowlt.t In octncMd.h. hUI bo itofod oftor 
tit fM9o paroMtoro In K.^AUHlTttt* 
•• If total ni-it»oro of tho I0090 porowttrt o*co«l to 0.40 In tho futuro. 
thlo odirooo fwodi to chonQod. 

ilflM oomMJtW^nuxn OaCOOZSO /• rooonrod Iftl opoeot •/ 



bo low for f Inotr ocomor 

•/ 

•dtflAO ITtAICMT.TIItU.CUmL o*coo2te 

OdoMrw HUruUC^UMTTil 0*C04240 

fdofino fUCiJACCmC^lUftil 0»COK40 

•dofino tOlOoU.UCnil 0*C0C240 

idofino fUlMOU^tirtll OiOOiO 



/• OM4000 256»256/4 •/ 

/• Qjt4000 2W256/4 •/ 

/• 0«4000 2W2$6/A •/ 

/• 0106400 960^/4 •/ 

/• 0m5I$OO 1600^76/4 V 



OOlUN oddrooo «n fngrfipo^cul I fnafgopl.ad ntod to bo -otehod itlth 
mCi.CW.COf ^.fiOCaAM. if ony ono bo«i chongod, ehtf«oo tho othor. too 

•/ 

Odofino fiCl.aV.CQfr.MOCaAH OuCAJMO /• o.tooo v 
•dofino rHGfllriNAL.lNMl.AMa OsfOOOOO 



boloii for ^ALM aconntr ' 

•/ 

aaan oddrooo in poloaopo.e-d 4 ptlwJ -rf nood to ho oiotchod olth 
•• raW.CV.COrf.ttOCaim. if ony ono boon chongod« chonao tho othor, too 



ddofino fAUi.caujurTai 

idofint ww^osf.coff.wocaAn 

aifndof mj»XM 

Odofino fMJI.fllAtJMACCJ(0Oa 

iolao 

idofino PIdMJVMPJtt 

idofino KUiJIIUL.tlUCC.ADOK 

•dofino raui.ftiULjittflejtoet 

iordlf 



OSC00240 /• 2400/4 •/ 

OxCOOMO /* QkTOOO •/ 



OftC07440 /• 274a*274a/4«0i1CC£84 •/ 

0XC07640 , r 0i300 €3072/41 V 

OaCOfMO r 240Q«IOftO/4«OK90SOO V 

0«C9KC0 /* 2400*2040/4«0a12od40 V 



ioUa /• WJ^ •/ 



DrM ofoo to otoro tho loogo procooo by «0 lonatht 

Tho firat 2 It*., oswv.oo©.iur. KjMA«Tfaa oiu bo tho 

10 tho f Inaor acannor and tho polo acamor. 
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/• 

f llmMi MP^tlU^li 

hirpoMt 0«f tnlclon of mmht tUocaclon of Mftuoro. 
— If tKo proofM wMtt to run Ctf/MlOAC/SOSI funetfono widtr 

th4 Dtf adtf th« ce«pU«r option -tflVJUkP; othonilo«« 
Chooo fMttono Mill r\0% W aop* 

ooto« os/tryM 

Author t Joyco Touio 
Nlttoryt 

02/04/94 Joyeo Toifio. Add tHo doffnitlont of tho W OtM tAMCo 
0S/1S/M ioyoo Yotfig, Morrongo tho DrM«onko 
04/07/M Joyco Totftg. toorrongo tho Orntohko to ou^rt Son) I 
OS/M/M Cllon Tu« to«ovod unnoeooooiY doflno'o. Oionood tho 

netijtuAijMajoot irm ouooooo to Oxrooooo 

06/0r/94 Joyco Towio« odd OONNAaO^KIUtM^UMTS to oi«port pUton chodt. 
M/11/94 ioyto foitfiOf iodlfy tho coNMto 
•* t1/U/94 iT« odd flff^f mjAlM to ovpport noM MLN 
01/18/VS iT. aodffr for pols tobloo 

•/ 

fifndof mMJULtJ 
fttef fno ICN.AUC^N 

/• 

i«low MDiy Ottpo or* dIfforoAt froa DS^ ontf 6$^. 

110 uio tho OM nmm on tho both Osr ond OSf codoo, but 

co^^Uo vtth •dDSrjur option If tho pro«rofl lo oniUtod on or 

Otf^Ho without •«S^^HAP option ff tho proorvi U «MuUt«d on CSP. 

•/ 

fffdtf PS^J^ 
/• 

NOTCt finoor oconnor nlll uoo SohkO A tonU, 
pola oconnir will uso oU bonkt« 

If ony oddrooo lo chongod In oM^oddr.h, aoko ouro tho oddroto horo 



will bo Mtchod. 

— 

Dr«i«onkOs OxCOOtOO | IM wordo voUd | 

♦ 

Drwiofriil: OxMOOOO | IN wordo voUd | 

♦ 

— PtmUrkZi OaOOOOO I IN wordi vol Id | 
•« - ♦ 

Or«i«ofikSi OKrOOOOO | IN wordi vol Id | 
^••••^•••••♦••••««« 

•/ 



r 

DrM orto to otoro tho Imqo procoot by WW longth: 

fho firot 2 itMt P$H»ja90JUft PCJUMmm Mill bo tho ooM oroo 

to tho finoor oconnor ond tho pola oconnor, 

Gsr.oOff.PtOGNAii win bo ocorod oftor oil tobloo« thon followod br 

f |NAIJIUGK.AM«, 

•/ 

idofino ^tPCSPJ0^JU9 OaCOOIOO /• OaIOOI V 

/• 

The ordor of tho K.rAIAMTIIt (UiONOIf 
•• for fInoor oconnor 
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/• 

PilarMMi fl«9ttote.h 

PurpMtt Otflnltlon I varttblu to Mndtt thf iMfltt dliplay or copturo 

on Osr/W. 
OiUt 10/11/93 
** Authori Joyeo Imma 
tovfo^di 
U/Qim • lUOft TU 

06/07/94 « tUoA Va« M^ort plottn clitck fMtloft. odd dIrty.tlifMhold 
vid tettoo.tlirotliotd to th« l«ftoo^«bj«et.t otrueturo. 
•« 11/10/94 • JT, ditoto*C»T.iUOKT In cipturo.t; 
•* oxpontf lonotli of lc.fiM In laoot^objtct.t 

12/21/94 • if « odi CArr.MJLi I O^lJunjtdM In ooptvro.t 



f include •otdtypot.M ' 
9\1nkf IMCCIOOS.N 

idtfifM iNcaoot^ft 

typadtf onn copturo.t ' 

( 

CAFT.K>JftPOMU« 

CAfT.UVllNQ^ /• lOCl or rum for rinotr, rAlM l nUl for piis V 

CArT.llttSrMG« /* altllno flne«r/lMnd V 

CArrjA0NC^1TPE« /• l«eo9< typt ond finger otiMtchod •/ 

CAproULLr /• 4 rtoorvtd for ADNir.Aaoor V 

CArr.UVC.PALN /• oovo mN only; only ui«d by piln ocmnor •/ 
> ctpturo.t; 

/• 

If HAX.NAMC.ieil In 0€oncMnd«li oxpondt. Ic.nm ntodt to ojipond too. 

•/ 

typ9d«f ttruet Iniflo^ebjoet^t 

( 

tA.0NG to.oad; /• iOCl. rUlO V 

MONO Ic.ilio; /• oUoof (liMot,o01oct.t)/oUoof (UtONG) V 

UVONO U^tCMtypo; /• Sim.... •/ 

mOHO UJp«typt: /• tOLL» PUIN or rALN •/ 

uiOMa ic.tot; /• ok of ohiftod Imh toi v 

taONO U^oddr; /• tho oddrott of iMgo V 

ULONC U.noM(ll);/* convict fmrn (4 cliariAJlONC) V 
IHGNG Ic.rooorvol; 

ULOne U.dlrty.throohold; 

UUMO lc.dMi«o.tliroohold; 
uiOMO fc_rooor¥o2; 

ulONO fcJUa; /• tho ffloo IndUoco all tiords written V 

>• Inogo.objoet J; 



iondlf INCOtOli.li V 
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^urpottt fiMllon prototypM 

Ottti 04*19-95 

iUiUiori Ctltn Yu 
NUtoryi 

•/ 



/• •••••••••• •••• 9ratbtr«c 

VOlO lAflt^tp^r«fab«r (VOID); 

vOlO twrn^fab.on (fM9«.tvpt.e cmmr^, *ut frM.M); 

VOID wnjinbjmjtsrmi ( i«tf <^typ*,t e»Bri^ Int irmmjwa}; 

VOlO M(tJor.trtbJAUllX.on.ofl CVOID); 
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/• madtri Qi/t1OOO/0ip/flfalo.h.v 1.0 09 Apr 199) 1h06:02 TON t ♦/ 
/• 

• Kogt 0t/t1000/9tp/alalo.li.v t 

• "* 

• i«v 1.0 CO Apr 1999 IliOOsOt TON 

• IfiltUl rtvltlon. 
• 

• tvv 1.2 U Oct 1992 UtUtSO TON 
• 

• »fv 1.1 U Oct 1992 01:52t10 TOM 
• 

• ttv 1.0 U ttp 1992 1«i41i04 jm 

• IfiftUI rtvltlon. 
V 

tftflnitlont for mmory faotfo ••^Moto 
only a-bU pUoU oro olloiiod 



typtdof tcruet alMgo < 

MignMj chtr -o; /• oddrooo of f Irtt tiontni of firtt rotf •/ 

U /• fneronenc in byttt fro« roM Co ron •/ 

fnt m; /« |mo« width •/ 

<nt k; |aA9« hoffhc •/ 

> MtN; 



void sU.noiKNIN •d.uwiontd dior •ojnt I Jnt u,l«it h ); 
void •ia.tubiou HW U,mn •d.lot x.lnt v.lni wjnt h ); 
void •lo.MvoC mn u,mn •d >; 

void ftto_aovo^o( NIN NIN M^lnt cl; 

void afd.opjnvot NIN 'i^NIN •d ); 

w««Onod clitr •■Ifli.o^rC NIN ••.Int i,(m y ); 

void alo^tlioC NIN Int Int ♦h ); 

Int mimjnci NIN 

voldalajltu NIN •d, Im v ); 

void •lajm.oc NIN -d, Inc v, Int c ); 
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The present invention has been described in terms 
of preferred embodiments. The invention, however, is not 
limited to the embodiments depicted and described. 
Rather, the scope of the invention is defined by the 
5 appended claims. 



1 
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CLADB: 

1 1. A method of reducing smear in a rolled 

2 fingerprint image represented by a rolled image array, 

3 con?>rising the steps of: 

4 sequentially generating frames of an optical 

5 image signal which includes data values characteristic of 

6 light intensities of corresponding locations of an 

7 optical image, wherein the optical image includes a 

8 fingerprint image of a finger rolling on a surface; 

9 determining, for each frame of the optical 

10 image signal, a freeze column representing a line 

11 positioned libetween leading and trailing edges of the 

12 fingerprint image and oriented transverse to a direction 

13 of roll of the rolling finger; 

sequentially updating an interim array that 

15 is an accumulation of the frames of the optical image 

16 signal and characteristic of an interim image of a rolled 

17 fingerprint, a current update of the interim array being 

18 formed by reducing pixel values of the interim array by a 

19 portion of the difference between corresponding data 

20 values from a current frame of the optical image signal 

21 and the pixel values of the interim array if the 

22 corresponding data values of the current frame of the 

23 optical image signal are less than the pixel values of 

24 the interim array; and 

25 generating the rolled image array by 

26 transferring portions of the interim array to the rolled 

27 image array, wherein the transferred portion of the 

28 current update of the interim array extends forward in 

29 the direction of finger roll from the freeze column 

30 determined from a preceding frame of the optical image 

31 signal that preceded the current frame of the optical 

32 image signal. 

1 2. The method of claim 1, wherein the 

' 2 transferred portion of the current update of the interim 
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3 array includes data characteristic of a portion of the 

4 interim image up to approximately the leading edge of the 

5 rolled fingerprint of the interim image. 

1 3. The method of claim 1, wherein the 

2 transferred portion of the current update of the interim 

3 array extends up to approximately the freeze column 

4 determined from the current frame of the optical image 

5 signal . 



1 4. The method of claim 1, wherein the freeze 

2 line represented by the freeze column determined from 

3 each frame of the optical image signal is positioned at 

4 least approximately half a distance in the direction of 

5 roll between the leading and trailing edges of the 

6 fingerprint image. 

1 5. The method of claim 1, wherein the freeze 

2 line represented by the freeze column determined from 

3 each frame of the optical image signal is positioned more 

4 than half a distance in the direction of roll between the 

5 leading and trailing edges of the fingerprint image, 

1 6. The method of claim 1, wherein a first 

2 transferred vportion of the interim array extends rearward 

3 in the direction of finger roll from approximately the 

4 freeze column determined from a first frame of the 

5 optical image signals. 

1 - 7. The method of claim 6, wherein the first 

2 transferred portion of the interim array is 

3 characteristic of a portion of the interim image forward 

4 in the direction of roll from about the trailing edge of 

5 the first interim image. 
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1 B, The method of claim 1, further comprising 

2 initializing pixels in the interim array with maximum 

3 values • 

1 9. The method of claim 1, further con?)rising 

2 initializing the interim array with data values of a 

3 frame of the optical image signal, 

1 10. The method of claim 1, further comprising 

2 saving the rolled image array after transferring the 

3 portion of a final interim array to the rolled image 

4 array. 

1 11, The method of claim 1, further conqDrising 

2 displaying a rolled fingerprint image represented by the 

3 rolled image array on a display device as it is 

4 generated. 

1 12. The method of claim 11, further comprising 

2 decimating the transferred portion such that the rolled 

3 image array has fewer pixels than the interim array. 

1 13. The method of claim 1, wherein sequentially 



2 updating the interim array includes updating the interim 

3 array in real time as frames of the optical image signal 

4 are generated, and wherein generating the rolled image 

5 array includes transferring a portion of the interim 

6 array to the rolled image array in real time as the 

7 interim array is updated. 

1 14. The method of claim 1, wherein the 

2 transferred portions of the interim array are adjacent 

3 and non-overlapping. 
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1 15. A method of generating a rolled fingerprint 

2 image array characteristic of a rolled fingerprint image, 

3 comprising the steps of: 

4 generating a series of frames of an optical 

5 image signal characteristic of an optical image of a 

6 finger rolling on a surface at sequential times, wherein 

7 the frames include data, the value of each datum being 

8 characteristic of a light intensity of a corresponding 

9 location of the optical image of the rolling finger; 

10 determining a freeze column from each frame, 

11 wherein each freeze column is representative of a 

12 position between leading and trailing ^dges of the 

13 corresponding optical image of the rolling finger; 

14 sequentially updating an interim array in an 



15 image memory with the frames as they are generated, the 

16 interim array being characteristic of an interim image of 

17 a rolled fingeirprint that has a leading edge and a 

18 trailing edge, including first updating the interim array 

19 by transferring a first one of the optical image signals 

20 to the image memory, and then further updating the 

21 interim array by reducing pixel values of the interim 

22 array with a portion of the difference between 

23 corresponding data values of a current frame and the 

24 pixel values of the interim array if the corresponding 

25 data values of the current frame indicate a darker image 

26 than the pixel values of the interim array; 



27 associating the freeze columns determined 

28 from the frames with corresponding updates of the interim 

29 array; and 

30 sequentially updating the rolled fingerprint 

31 image array in an output memory with the updates of the 

32 interim array by sequentially transferring a portion of 

33 each update of the interim array to the output memory, 

34 including transferring a portion of the first update of 

35 the interim array that extends in a direction of finger 



wo 97/41528 



PCTAJS97/W427 



- 84 - 

36 roll rearward from approximately the freeze column 

37 associated with the first updated interim array, and then 

38 transferring a portion of a subsequent update of the 

39 interim array that extends forward in the direction of 

40 finger roll from approximately the freeze column 

41 associated with a preceding update of the interim array. 

1 16. The method of claim 15 « wherein the 

2 transferred portion for a subsequent update of the 

3 interim array extends forward only to the freeze column 

4 of the sxibsequently updated interim array. 

1 17. The method of claim 15, wherein the 

2 tremsferred portions of sequential updates of the interim 

3 array are adjacent and non-overlapping. 

1 18. The method of claim 15, wherein the 

2 transferred portions of sequential updates of the interim 

3 array are adjacent and do not overlap rearward in the 

4 direction of finger roll from the freeze column 

5 determined from the preceding optical image signal. 

1 19. A device for reducing smear in a rolled 

2 fingerprint image represented by a rolled image array, 

3 comprising: 

4 an imaging system for sequentially generating 

5 frames of a series of electronic signals characteristic 

6 of an optical image that includes a fingerprint image of 

7 a finger rolling on a surface; 

8 means for sequentially generating frames of 

9 an optical dmage signal in response to the electronic 

10 signals, each optical image signal including data, the 

11 value of each datum being characteristic of a light 

12 intensity of a corresponding locati9n of the optical 

13 image; 
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14 an image capture system responsive to the 

15 optical image signals for sequentially updating an 

16 interim array characteristic of an interim image of a 

17 rolled fingerprint that has a leading edge and a trailing 

18 edge, a current update of the interim array being formed 

19 from a preceding update of the interim array and a 

20 current frame of the optical image signal by reducing 

21 pixel values of the preceding update of the interim array 

22 with a portion of the difference between the 

23 corresponding data values of the current frame and the 

24 pixel values of the preceding update of the interim array 

25 if the corresponding data values of the current frame are 

26 characteristic of darker images than the pixel values of 

27 the preceding update of the interim array; 

28 means for determining, for each frame of the 

29 optical image signal, a freeze column representing a line 

30 positioned between leading and trailing edges of the 

31 fingerprint image aind oriented transverse to a direction 

32 of roll of the rolling finger; and 

33 means for generating the rolled image array 

34 by transferring a portion of the current interim array to 

35 the rolled image array, wherein the transferred portion 

36 of the current interim array extends forward in the 

37 direction of finger roll from the freeze column 

38 determined from a preceding frame of the optical image 

39 signal that preceded the current frame of the optical 

40 image signal. 



1 20. The method of claim 1, wherein the current 

2 update of the interim array P» is formed according to the 

3 relation: 

4 p° = p«-^ - jC*(F*-^ - 

5 where F'^ is a pixel value of the current update of interim 

6 array, F"*^ is the pixel value of interim array, I'' is the 
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7 corresponding data value of the optical image signal, and 

B K is a factor less than or equal to one, 

1 21. The method of claim 20, wherein K is in a 

2 range of 0.25 to 0.5. 

1 22. The method of claim 20, wherein K is 

2 approximately 0.33. 
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